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EDITORIAL 


This issue contains problems and solutions from the 
Mathematics competitions held during 2015. 


There are some sections of Mathematics teachers who question 
the need for Mathematics talent competitions. Their argument 
is that many students who attempt such competitions feel 
discouraged that they could not solve many problems (some 
times not even one!). This also makes them decide that ” they 
are not good enough”. 


In my opinion, there is immense value in participating in such 
competitions and effort spent in pondering over such problems 
is very rewarding. At a minimum, the student gets an exposure 
to interesting mathematics and thrill of discovery. These 
competitions also strengthen the problem solving skill. One 
should take these competitions with a sportive spirit — winning 
is not the aim — the experience gained is the grand prize. I 
can assure you that in my 35+ years of professional life (I am 
not a teacher of Mathematics — I work with computers!) not 
a single day passes without thanking the problem solving skill 
Mathematics taught me. 
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I am sure you will enjoy the problems and solutions in this 
issue. Perhaps you may find an alternate (and more beautiful) 
solution to some of them. A good problem is one that allows 
several solutions and a great problem is one that could be done 
entirely in one’s mind with an insightful observation. 


Let me close by presenting the following great problem from the 
American Invitational Mathematics Examination 2016. This 
can be solved without making any computations by observing 
a small pattern! 


: dl. 1 
Let P(x) =1- 3% + a” and 


Q(x) = P(x) P(23)P(2®) P(x? = So 
If an ja;| = a where m,n are relatively prime positive 
integers, find m+n 


Answer is 275. 
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SCREENING TEST —- GAUSS CONTEST 
NMTC at PRIMARY LEVEL 
V & VI Standards 


PART -—-A 


1. A three digit number is divisible by 35. The greatest such 
number has in its tenth place the digit 
A.4 B.7 C.9 D.8 
Solution The largest three digit number is 999 and it 
leaves a remainder 19 when divided by 35. Thus the 
largest three digit number divisible by 35 is 999 — 19 = 


980. Hence the number in the tens place is 8. Answer is 
Dz. 


2. When 27°15 is completely calculated, the units place of 
the number obtained is 
A.2 B.4 C.6 D.8 
Solution We have 


2} = 2,2? =4,  =8, 24 = 16, 2° = 32, 2° =64,... 


Hence the units digits of powers 
of 2 are 2, 4, 8, 6, 2, 4, 8, 6... Hence 24,28,912,. oan 
have units digit as 2, 2°,29,213,... 247+1 have units 


digit 4, 2,2'°,2!,...,2!+2 have units digit 8 and 
7,211,215... 24"+3 have units digit 6. Since 2015 — 
4 x 503 + 3, it follows that the units digit of 22015 is 6. 
Answer is C. 


3. The smallest integer that is an integer multiple of 
4%, 3, 103 is 
A. 62 B.18 C. 63 OD. 64 


Solution The given fractions are 3, 3 a Since the 


4 
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least common multiple of 9,3, and 21 is 63, the required 


integer is 63. Answer is C. 


4. The ratio of the money with Samrud and Saket is 7: 15 
and that with Saket and Viswa is 7: 16. If Samrud has 
Rs 490, the amount of money in Rupees Viswa has is 
A. 2000 B. 4900 C. 2400 D. 2015 
Solution Samrud : Saket = 7: 15 = 49 : 105 and 
Saket : Viswa = 7:16 = 105: 240. Thus 


Samrud : Saket : Viswa = 49 : 105 : 240 


Since Samrud has Rs 490, the amount of money with 
Viswa is “9° x 240 = 2400. Answer is thus C. 


5. Two numbers are respectively 26% and 5% more than a 

third number. What percent is the first of the second? 
A. 80% 3B. 120% C. 93% OD. 75% 
Solution Let the third number be X . The first number 
a is 1.26 x X and the second number b is 1.05 x X. 
Thus $= 1.26xX = 26 = 1.2. Thus the first number is 
120% of the second number. Answer is B. 


6. The average age of 24 students and their class teacher is 
16 years. If the class teacher’s age is excluded, the average 
age reduces by 1 year. The age of the class teacher in 
years is 
A. 40 B.45 ©. 50 D. 55 
Solution The total age of the students and their class 
teacher is 16 x 25 = 400. The total age of the students 
alone is 15 x 24 = 360. Thus the age of the class teacher 
is 400 — 360 = 40 years. Answer A. 


7. Mahadevan told his grand daughter “I am 66 years old if I 
do not count the Sundays”. The actual age of Mahadevan 


10. 
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is 

A. 77 B.79 C. 83 D. 88 

Solution Since he ignores Sundays, when he was seven 
days old, he would have said he is only 6 days old, when 
he is 7 years old, he would have said he is 6 years old etc. 
Thus when he says he is 66 years old, his actual age is 
88 x 7=T77 years. Answer is A. 


- The length of a rectangle is 9 times its width. The ratio 


of its perimeter to the perimeter of a square of same area 
is 

A. 5:4 B. 6:5 ©. 5:3 D. 7:5 

Solution Let the width of the rectangle be x. Then the 
length is 9x and its area is 92°. The side of the square 
with the same area is 32. The perimeter of the rectangle 
is 2(9% + x) = 20% and the perimeter of the square is 
4(3x) = 12x. Thus the required ratio is 20:12 =5:3. 
Answer C. 


. ABCD is a square of side 1 cm and O is the point of 


intersection of the diagonals. P is the midpoint of OB. 
AP? equals 

3 3 3 5 
Ag B. 5 C. D. 3 
Solution By Pythagoras theorem, BD? = AB?4 AD? = 
2. Hence BD = 2. Note also that AC = BD and 
hence AO = $AC = We: Also, OP = 1BD = ore 
Thus AP? = AO? + OP? = 4 + 3 = 3 . Answer D. 


The average of 10 consecutive odd numbers is 120. What 
is the average of the five smallest numbers among them? 
A. 100 B. 105 C.110 D. 115 


Solution Let the numbers be a,a+2,.. -,@+18. The 
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11. 


12. 


Figure for Q 9. 


sum of these is 5 x (a+ a+ 18) = 10 x (a+9). Since 
their average is 120, we have a +9 = 120 and hence 
a= 111. Thus the five smallest of these numbers are 
111,113, 115,117,119 and their average is 115. Answer 
D. 


abc is a three digit number where a,b,c are digits. How 
many integers are there such that ax bxc=12? 
A.12 B.6 C.4 OD. 15 

Solution We can write 12 as a product of three numbers 
in the following ways: (12, 1,1), (6,2, 1), (4,3, 1), (3, 2,2). 
Since 12 is not a digit, (12,1,1) is not possible. 
When the digits are (6,2,1) we have six numbers: 
621, 612, 261, 216, 126, 162. When the digits are (4,3, 1) 
we have the six numbers: 431, 413,341,314, 134, 143. 
When the digits are (3,2,2) we have three numbers: 
322, 223,232. Thus there are 15 such numbers. Answer 
is D. 


Slok is a primary school kid. He counted the number 
of Sundays occurring in 45 consecutive days. He was 
very happy he got the maximum Sundays possible. This 


13. 


14. 
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maximum number is 

A.6 B.7 C8 D.5 

Since there are 6 whole weeks and 3 days in 45 consecutive 
days, the maximum number of Sundays is at most 7. 
Seven Sundays will occur if the first day is a Sunday. 
Then we have the following Sundays: 1, 8, 15, 22, 29, 36, 
43. Answer is B. 


The value of 
50 50, 50 | 50 | | 50 
72° 90° 110 ° 132 9900 

7 23 32 2 55 

A. — B. : , 

4 7 e 2015 ad 27 

Solution 

50 0g OO OU css de 50 

72 + 90 7 110 * 732 9900 


1 1 1 : 
=00(S5ten tant tam) 


=30((§ 7) | (3 ma) tae 7H) 


8 100 4 2 4 


Answer is A. 


In the following figure, the distance between any two 
adjacent dots horizontally or vertically is 1 unit. If A 
is the area of the shaded region in Figure 1 and B is the 
area of the shaded region in Figure 2, the ratio A: B is 
A433 BO Stl C.4i =D. 624 

Solution In Figure 1, the region consists of a rectangle 
with sides 2 units by 1 unit, one square with side 1 
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Figure 1 Figure 2 


unit three right angled triangles with non-hypotenuse 
sides equal to 1 unit. Thus the area of the region is 
A=2xK141xX1+4+3x 5 x1x1=3 square units. 
Similarly, the region in Figure 2 contains two right angled 
triangles with non-hypotenuse sides equal to 1 unit and 
a parallelogram with base 1 unit and height 1 unit. Thus 
the area is B=2x4x1x1+1x1=2 square units. 
Thus A:B=$:2=9:4. 

Remark In the above, we have split the region into 
triangles, squares and parallelograms. Consider the 
more complicated polygonal region in Figure 3: We can 
compute the area using the same technique but there is 
a beautiful theorem called Pick’s Theorem that gives the 
formula for such areas. If B is the number of dots on 
the boundary of the polygon and J the number of dots 
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Figure3 


in the interior of the polygon, then the area is given by 
I+8-1. 

For example in Figure 1 in the question, we had I = 0 
and B = 11 and hence the area by Pick’s theorem is 
O+ 9 -l= $ , the same as what we obtained. 

In Figure 3, we have J=14 and B= 18 and hence the 
area is 14+9-—1-= 22 square units. You can check the 
answer by splitting the region into triangles, rectangles 
and parallelograms. 


15. Which one among the choices given below is true for the 
set of five natural numbers 24, 25, 26, 27,28? 


A. When we add 3,4,5,6,7 respectively to the 
numbers, we get 5 prime numbers 


B. When 5 is added to 24, 6 is subtracted from 25, 
7 is added to 26, 8 is subtracted from 27 and 9 
is added to 28 we get a set of 5 prime numbers 


C. All the five consecutive numbers are composite 
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16. 


17. 


18. 


D. When 1 is added to each number we get a set 


of prime numbers 


Solution Clearly C is true. It is easy to see that the 
other choices are false. 


PART —-B 


If 75 is written as the sum of 10 consecutive natural 
numbers, the maximum of the numbers is 

A. 15 B. 25 C. 34 Dz. 12 

Solution If a is the largest number, then we must have 


75 =a+(a—1)+---+(a—9) 
= 10a—-(14+2+---+9) 
= 10a — 45 
Thus a= 12. Answer is D. 


The number of four digit numbers greater than 2000 
which contain the digits of 2015 (without repetition of 


digits) is 
Solution We need to find the number of four digit 
numbers that have only the digits 2,0,1,5 and more ~* 
than 2000. Since neither 0 nor 1 can be the first digit, 
we can fill the first digit in 2 ways (with 2, 5), second 
digit in 3 ways (digits not used in the first digit), third 
digit in 2 ways and fourth digit in 1 way. Hence there are 
2x3x2x1= 12 four digit numbers that satisfy the 


required properties. 


In a box there are green, red and blue beads. The number 
of beads which are not green is 9, number of beads which 
are not red is 8 and the number of beads which are not 
blue is 7. Total number of beads in the box is 


12 


19. 


20. 
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Solution Let G,R,B be the numbers of green, red and 
blue beads respectively. We have R+B=9,G+B= 
8,G+R=7. Adding, we get 2(G+R+B) = 24 and 
hence R+G+B=12. Thus the total number of beads 
in the box is 12. 


A sequence of numbers starts with 1, 2,3 and every 
number of the sequence from the fourth term is the sum 
of the previous three numbers. The tenth number in the 
sequence is : 
Solution The sequence is 1, 2,3, 6, 11, 20, 37, 68, 125, 230 
and hence the tenth number is 230. 


In the adjoining figure, ABC is a triangle. AD is 
perpendicular to CB produced. BE is parallel to CF 
and F'H bisects ZCFG. The value of «+y is 
Solution ZABD = 30° + 15° = 45°. Since 7BDA = 


90°, it follows that y = 45°, Now, since ZBDE = 

90°, ZBED = 90° — 40° = 50° = ZOFE. Thus 
180° — ZCFE 6 

2= Seg ees 65° and a+y = 45°+65° = 110°. 


SCREENING TEST - KAPREKAR CONTEST 
NMTC at SUB JUNIOR LEVEL 
VII & VIII STANDARDS 


PART - A 


1. The ratio of the angles of a quadrilateral are in the ratio 
7:9:10:10. Then 

A. One angle of the quadrilateral is greater than 
120° 

B. Only one angle of the quadrilateral is 90° 

C. The sum of some two angles of the quadrilateral 
is 100° 

D. There are exactly two right angles as interior 
angles 


Solution Since the sum of the angles of the 
quadrilateral is 360°, it follows that the angles are 
70°, 90°, 100°, 100°. Hence we have exactly one angle 
that equals 90° and the answer is B. 


2. The sum of three different integers is 1 and their product 
is 36. Then 
A. All of them are positive 
B. Only one is negative 
C. Exactly two are negative 
D. All the three are negative 


Solution Let a,b,c be the three integers. Since 
axbxc= 36, either all are positive or exactly two of 
them are negative. If all are positive, then a,b,c > 1 
gives a+b+c2>3 but we are given that the sum of the 
integers is 1. Thus exactly two of them must be negative 


and the answer is C. 


13 


14 


3. The value of 22015 + 92015 4... 427015 divided by 
ee. 
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92015 
o 256 terms 

1S 

A. 256 B. 273) ©. 27015 =D, 2015 

Solution 


92015 4 92015 4, 4 92015 — 956 x 27015 
eS SS 


256 terms 
Hence the value of 22015 4 92015 4....47015 divided by 
eee ee eee emt 


256 terms 


22015 is 256 and the answer is A. 


. For a,b, define 


_ ab+ba 

~ atb 

where by ab we mean writing b after a and interpret the 
resulting sequence as a decimal number. For example, 
15560 + 60155 

~155+60 _ 

If a= 2015 and b=5, ab lies between 

A. 35 and 36 =B. 37 and 38S C. Sl and 52_~—sCDD.: 53 
and 54 

Solution 


*b 


155 * 60 = 


shiek 20155+52015 72170 _— 
~ 2015 +5 2020 ie 


Hence the answer is A. 


. The 2015** letter of the sequence 


ABCDEDCBAABCDEDCBA... 


1S 
Solution Here the sequence of letters ABCDEDCBA 
is repeated. Since there are 9 letters in this sequence, 
in the first 2007 letters we will have this sequence of 9 
letters repeated 223 times. Now we have 8 more letters 
to fill and hence the 2015" letter is same as the eighth 
letter in the sequence ABCDEDCBA and thus is B. 
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6. 


nm is anatural number. The number of possible reminders 
when n? is divided by 7 is 

A.2 Bo3-04 D5 

Solution We can write n = i+7j where i,j are integers 
and 0 <i <7. We have n? = i? + 14ij + 497? and 
hence n? leaves the same reminder as i? when divided 
by 7. Thus it is sufficient to look at the reminders 
of 0?,1?, 27,32, 42,52,62 when divided by 7. These 
are 0,1,4,2,2,4,1 and hence the possible reminders are 
0,1,2,4. The answer is C. 


. The ratio of two numbers is 7: 9. If each number is 


decreased by 2, the ratio becomes 3: 4. The sum of the 
two numbers is A. 23 B. 32 C. 48 OD. 12 


Solution Let the numbers be x,y. We have - =3 and 
zw-2 8 

—=-. Th -_ - — — 2). 
ae us Ty = 9x and 3(y — 2) = 4(z — 2) 


Solving, we get x = 14,y = 18. Thus z+ y = 32 and 
answer is B. 


. The speeds of two runners are respectively 15 km/hr and 


16km/hr. To cover a distance of dkms one takes 16 
minutes more than the other. Then d in kms is 

A. 32. B. 48 CC. 64 Dz. 128 

Solution To cover d kms, the first runner will take & 


15 

hours and the second runner will take 4 hours. We are 
d 16 ‘ F 

given that 2 oS + 60° Note that since the speed is in 


km/hr we have converted 16 minutes into hours. Solving 
for d, we obtain 


d d_ dad _ 16 


15 16 240 60 


and we obtain d = 64kms.. Answer is C. 


. In the sum 3+33+ 333 +3333 + 33333 +--- where there 


are 2015 terms, the number formed by taking the last four 


16 


10. 


Solution 
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digits in order is 

A. 6365 B. 6255 C. 6465 D. 6565 

Solution Since we are interested only in the last four 
digits, it is enough to evaluate the last four digits of 
the sum 3 + 33 + 333 + 3333 + 33333+ --- where every 
term after the third term is 3333. Thus the sum is 
369 + 2012 x 3333 = 6706365. Thus the number formed 
by the last four digits of the sum is 6365. Answer is A. 


a% of the quantity P is added to P. To the increased 
quantity, b% of the increased quantity is added. c% of 
the result is added to the result and the final quantity is 
Q. Then P is 
Q x 100 x 100 x 100 
~ (atbte 
Q 
ee 100(a + b+ c) 
Q x 100 x 100 x 100 
(100 + a) + (100 + b) + (100 + c) 
Qx100x 100x100 
(100 — a) + (100 — b) + (100 — ¢) 


D. 


If P is increased by a%, we obtain Px (1 + 705) - Hence 
we have 


a b c 
=Px f14—\ 2 (yg ee 
Q x (14+ 399) « (1435) « (1455) 
_ Px (100 +4) x (100 +8) x (100 +c) 
100 x 100 x 100 


Hence 


P= Q x 100 x 100 x 100 
(100 + a) + (100 + 6) + (100 +c) 


Answer is C. 
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it, 


12. 


13. 


ABCD is a square with area 64 sq cms. The center 
square has area 16 sq cms. The remaining are four 
congruent rectangles. The ratio jah of the rectangle 
is 

A.2 B.3 C.4 D.5 . 

Solution The length of the side of the outer square is 8 


D c 


A B 


cms. If a,b are the length and breadth of the rectangles, 
then we have a+b=8 and the length of the side of the 
inner square is a—2b. Thus a—2b=4. Solving for a,b 
we get a= % and b= 4. Thus pag = Pe = 5 and 
the answer is D. 


If 3% + 3° = 756, 7* + 2° = 375 and 5°+3 = 128, the 
value of a+b+c is 

A. 12 B.14 C.18 OD. 20 

Solution Since 57+3 = 128, it follows that 5% = 125 = = 
5° and hence a = 3. From 7° + 2° = 375, we obtain 
2¢ = 375 — 73 = 32 and consequently, c= 5. Finally, 
from 3¢+3° = 756 we get 3° = 756—3% = 729 = 3° and 
b=6. Thus a+ b+c=3+4+6+5=14 and the answer 
is B. 


There are four types of dolls called Dingle (D), Pingle (P), 
Jingle (J) and Mingle (M). All toys of the same category 
have the same weight. Toys of different category have 
different weights. They balance as shown below. How 


18 
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many Jingles will balance a Mingle? 
A.2 B.3 C.4 D.5 


rN 

eal! 
rN 

matt 
ZB 


Solution If d,p,j,m respectively denote the weights of 
the toys, we have 2d = 3p, d=j+m and p+j=m. 
Hence 
a ae ee oc De 2 
Rape as = gu tm) +j= sit am 


~ and 3m = BF. Thus m= 5) and the answer is D. 


14. A student has to score 30% marks to get through an 


examination. If he gets 30 marks and fails by 30 marks, 
the maximum marks set for the examination is 


A. 90 B. 200 C. 250 OD. 125 

Solution Since he fails by 30 marks when he gets 30 
marks, the required marks for pass is 60 marks. This is 
30% of the total marks. Hence the total marks for the 
examination is $% x 100 = 200 marks. Answer is B. 
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15. 


16. 


17. 


a,b,c,d are real numbers such that 1015 < a < 2015, 
3015 < b < 4015, 5015 < c < 6015 and 7015 <d< 


8015. The maximum value of as is 
a+b 
1403 1402 1401 
A. — B. — re . 2015 
403 403 o 403 D 


Solution Maximum of c+d happens when c = 6015 
and d = 8015. The minimum of a+b happens when 
a ia ae and b = 3015. Thus the maximum value of 
c . 


1s 


a+b 
6015+ 8015 14030 1403 


1015+ 3015 4030 403 


and the answer is A. 


A black and white photograph is 70% black and 30% 
white. It is enlarged three times. The percentage of white 
in the enlargement is 


A. 90% B. 665% C. 335% D. 30% 

Solution Since in an enlargement, every black dot and 
white dot is enlarged, the ratio should remain the same. 
Thus the answer is D. 


The units digit in the product 
(5 + 1)(5? + 1)(5° + 1)- + (578 4:1) 


is 

A.9 B.8 C.6 D.4 

Solution Since any power of 5 has 5 as the units digit, 
for any n, the units digit of 5°+1 is 6. Thus we want 
the units digit of 


6x6x-:-x6 
2015 terms 


20 


18. 


19. 


20. 


21. 
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Again, all powers of 6 end with 6. Hence the units digit 
of the product given is 6. Answer is C. 


If the product of the digits of a 4 digit number is 75, the 
sum of its digits is 

A. 12 B.13 ©C.14 D. 15 . 
Solution Since 75 = 1x 3x5 x 5, it follows that the 
digits must be 1,3,5,5 in some order. Thus the sum of 
the digits is 1+3+5+5=14 and the answer is C. 


The hypotenuse c and one side a of a right angled 
triangle are consecutive integers. The square of the third 
side is 

A. c-a B.ca C.cta OD. c/a 

Solution Given c=a+1. Thus the square of the other 
side 6 is given by b? =c? —a? = (c—a)(c+a) =c+a. 
Answer is C. 


. 2121212121210 F 
The chan 1191212121211 when reduced to its 
simplest form is 
73 37 70 70 
A. 2 B. GF De ae 
Solution 


2121212121210 — 3 x 707070707070 


1121212121211 3 x 373737373737 
_ 70 x 10101010101 


~ 37 x 10101010101 
_ 70 
~ 37 


Answer is C. 
PART -B 


The number of integers in 1,2,3,...,2015 that are 
perfect squares and perfect cubes is 
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22. 


23. 


Solution If a number is a perfect square and a perfect 
cube, then it is necessarily a sixth power of an integer. 
Hence we need to count the integers 16,2636 ...n6 
where n& < 2015. Since 3° = 729 and 4° = 4096, 
it follows that 1°, 2°, 3% are the only sixth powers in the 
list of numbers given. Thus the answer is 3. 


ABCDE is a regular pentagon. CDP and EDQ are 
equilateral triangles. The measure of 7QDP is 
Solution The size of each interior angle in a regular 


A B 


pentagon is 108°. Since PDC and QDE are equilateral 
triangles, we have 


ZPDQ = 360° — 60° — 60° — 108° = 132° 
The value of 1—2+3-—4+5-—---+2015 is ———— 
Solution We have 
S=1 —24+3 —4—-++++ 2015 
= 2015 —2014+2013 —20124+-:-4+1 
Hence 


28 = (2016 — 2016) +--+ + (2016 — 2016) + 2016 
=0+0+-+++0+ 2016 = 2016 


22 
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25. 
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Thus S = 1008. 
We can also see this as follows: 


S = (1-2) + (3 —4) +--+ + (2013 — 2014) + 2015 


=-1-1—-1-—---—1+42015 
-_ecxu~qx~ 
1007 terms 
= 1008 


Using the digits of the number 2015, four digit numbers of 
different digits are formed. The number of such numbers 
greater than 2000 and less than 6000 is is 
Solution We need to find the number of four digit 
numbers that have only the digits 2,0,1,5, more than 
2000 and less than 6000. Clearly all four digit numbers 
using only these four digits are less than 6000. Since 
neither 0 nor 1 can be the first digit, we can fill the first 
digit in 2 ways (with 2, 5), second digit in 3 ways (digits 
not used in the first digit), third digit in 2 ways and fourth 
digit in 1 way. Hence there are 2x 3x2x1=12 four 
digit numbers that satisfy the required properties. 


Samrud got an average mark 85 in his first 8 tests and an 
average mark 81 in the first 9 tests. His mark in the 9¢? 
test is 
Solution His total marks in the first 8 tests is 8 x 85 = 
680 and his total marks in the first 9 tests is 9x81 = 729. 
Hence his marks in the 9" test is 729 — 680 = 49. 


The remainder when 20150020150002015002015 is 
divided by 3 is : 

Solution The remainder when a number is divided by 3 
is the same as the remainder when the sum of the digits 
of the number is divided by 3. The sum of the digits of 
the given number is 32 and hence the remainder is 2. 
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27. If 
1 
P44 
q 24 1 
3+ u 
4+} 
where p,q have no common factors, then p+q = 
Solution 
1 1 
Poi4 =1+ 
: 2+ : 2+ : 
1 343 
aa 
4+¢% 
La: 1 14 68 225 
2+28 157 157 
Hence p+ q = 225+ 157 = 382. 
28. If 
5 
- =1+ —a 
1+ 3 
1+—; 
1+3 


where p,q have no common factors, then p+ gq =———_. 


22 
Solution It is easy to see that ; =F" Thus p+q = 29. 


29. In the Figure for Q 29, ABCD is a rectangle. AD = 
2, AB =1, AE is the arc of the circle with center D. 
The length BE is equal to ' 


Solution Join DE. In the right angled triangle DEC , 
DE = 2, DC =1 and hence EC = VDE? — DC? = 
V3. Since BC = 2, it follows that BE =2- v3. 


30. In the Figure for Q 30, the squares have are 1cm? the 
rectangles have area 2cm?. The number of squares with 
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Figure for Q 29 


different dimensions in the figure is 
Solution From the figure it is clear that the individual 


Figure for Q 30 


rectangles are of size 1x2. There are four squares of size 
1x1, three squares with dimension 2 x 2, two squares of 
dimension 3 x 3 and one square with dimension 4 x 4. 


SCREENING TEST —- BHASKARA CONTEST 
NMTC at JUNIOR LEVEL 
IX & X Standards 


PART - A 


1. The number of real solutions of the equation 


VYa—-1+ Ye-34+ VYe—5=0 


is A.O Bol C2 D3 
Solution We know that if a+6+c = 0, then 
a® + 6° +c} = 3abe. Thus we have 


(x — 1) + (x — 3) + (x — 5) = 37/(x — 1)(z — 3)(z — 5) 


Hence 


3(x@ — 3) = 39/(ax@ — 1)(x — 8) (a 
= Va-3 (V@-3? - Ve-Ne-5)) =0 


Hence either s —3=0 or 


V@-3? - Ve-Ne-5)=0 


This gives 
a? —62+9=27-624+559=5 


an impossibility. Thus x = 3 is the only real solution 
and the answer is B. 


2. A merchant has 100 kg of sugar, part of which he sells at 
7% profit and the rest at 17% profit. He gains 10% on the 
whole. The amount in kg of sugar he sold at 7% profit is 
A. 60 B.50 C. 80 D. 70 
Solution Suppose that he sells mkg for 7% profit and 
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100 — m kg at 17% profit. If C is the cost price of a kg 
of sugar, we have 


mx 107 x C+(100—m) x 117xC=100x11xC 


Thus 
117 — 0.1m = 110 


and m= 70. Answer is D. 


- Mahadevan was asked what is z of a certain fraction. 


16 
By mistake he divided the fraction by 7 and got an 


33 
answer that exceeded the correct answer by 340° The 
correct answer is 


60 62 64 67 
A. 37 B. a5 C. 35 D. 35 


Solution Let the fraction be F. Given that 


16 33 


Answer is C. 


. When a= 2015. and b = 2016, the value of 


ava + bvb 4 2vb_ ab 
(Vat+vb)(a—b) Yat+vo a—b 


is A.0 B.1 C. (2015)? D. Vaoi6 
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Solution 
avatbys | 2vb_ ab 
(Jat+vb)(a—b) Yatvb a-6 
_ aVfat byb + 2v0(a — b) — Vab( va + Vb) 
7 (Jat vb)(a - 6) 
aa — bv/b + av/b — ba 
(Va + v)(a — 6) 
_ (vat vb)(a—5) 
(Va + vb)(a — 6) 
=11 


Answer is B. 


5. An arithmetic progression has positive terms. The ratio 
of the difference of the 4th and 8th term to the 15th term 
is 4 and the square of the difference of the 4th and the 
1st term is 225. Which term of this series equals 2015? 
A. 225 B. 404 OC. 403 D. 410 
Solution Let the first term be a and common difference 
d. We have 

(a + 7d) — (a+ 3d) 4 
a+ 14d 15 
(a+ 3d — a)? = 225 


Hence d = 5. It follows that a = 5. Hence if 
a+(n—1)d = 2015, we have n = 403. Answer is C. 


6. The number of values of x which satisfy the equation 
5* x 7/82! = 500 is 
A.1 B.2 C.3.D.0 
Solution The given equation can be written as 
piagee- Ue = 6% x 2? (1) 


Taking logarithms in (1), we get 
32 —3 
x 


alog5+ log 2 = 3log5 + 2log 2 (2) 


28 


Mathematics Teacher 


Simplifying (2), we get 
2? log5 + zlog as —3log2=0 (3) 
125 


The solutions of (3) are given by 


—log (725) + 1 (log (;25))” + 12 log2- log 5 
2log 5 


This simplifies to 
—(log 2 — 3log 5) + (log 2 + 3log 5) 


2log5 
Taking the positive sign, we get x = 3 and taking the 
log 2° 
negative sign, we get the solution «= ene . Thus the 


given equation has two solutions and the answer is B. 
The graph of the quadratic (3) is shown below. 


. A number when divided by 899 gives a remainder 63. The 


remainder when this number is divided by 29 is 
A.6 BB7 C8 D5 
Solution Note that 899 = 31 x 29. If N leaves a 
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remainder 63 when divided by 899, then N — 63 = 899k 
for some integer k. Hence 


N = 63 + 899k = 5+2 x 29+ 31k x 29 
and N will leave a remainder 5 when divided by 29. 


8. A train leaves a station 1 hour before the scheduled time. 
The driver decreases the speed by 4 km per hour. At the 
next station 120 kms away, the train reached on scheduled 
time. The original speed of the train in km per hour is 
A. 24 B. 36 C.18 OD. 22 
Solution If the original speed was s kms per hour, we 
have —— = —— —1. Solving for s, we obtain s = 24 
or 20. Since speed is positive, the original speed of the 
train is 24 km per. hour and the answer is A. 


9. ABCD is a square. From the diagonal BD, a length 
BX equal to BA is cutoff. From X, a straight line 
XY is drawn perpendicular to BD to meet AD at Y. 
Then AB+ AY equals 
A. V2BD B. 23 C. V3BD_ D. BD 
Solution Since BX = BA, triangles BXY and BAY 


D c 
¥ 
A B 


are congruent. Hence AY = XY. Also, 2X DY = 45° 
and consequently, XD = XY. Now, 


AB+ AY =AB+XY =AB+XD=BX+4+xXD=BD 


Hence answer is D. 


30 
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The number of natural number pairs (#,y) in which 


5. 6 ; 
z>y and —+-=1 is 
zy 


A.1 B.2 6.3 D4 
Solution We have 5y + 6z = zy or 


(x —5)(y — 6) =30=2-3-5 


Either «—5 or y—6 must be a multiple of 5. If 
z—5 is a multiple of 5, then z = 10,15, 20 or 35. The 
corresponding values of y are respectively, 12,9,8,7. Of 
these x > y is satisfied only for (15,9), (20,8), (35, 7) . 
If y—6 is a multiple of 5, then y = 11,21,36. The 
corresponding values of x are 11,7,6. None of these 
satisfy the condition z > y. Thus the only solutions 
with «> y are (15,9), (20,8), (35,7) and the answer is 
C. 


AB and AC are tangents at B and C toacircle. D 
is the mid point of the minor arc BC. For the triangle 
ABC, D is 
A. orthocenter B. circumcenter C. incenter 
D. centroid 
Solution ZACD = ZCBD, being the angle in the 


alternate segment and CD = DB since D is the mid 
point of the are BC. Thus ZBCD = ZDBC. Thus 
CD bisects the angle ZACB. Similarly, BD bisects 
the angle ZABC. Consequently, D is the incenter of 
the triangle ABC. Answer is C. 
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12. The radii of two circles are in the ratio 1:2. C is 
the center of the smaller circle and D that of the bigger 
circle. They touch externally at A. PAQ is a straight 
line with P on the smaller circle and Q on the bigger 
circle. If the line PAQ does not pass through C’, the 
angle between the tangent at Q to the bigger circle and 
the diameter through P of the smaller circle (produced 
if necessary) is 
A. 60° B. 75° ©. 80°. D. None of these 

Solution Let the diameter of the smaller circle through 


P meet the tangent at @ for the bigger circle at R. Let 
ZAPC = 6. Then we have 
ZPAC =@ _ since triangle PAC is isosceles 
ZAQD =8@ since triangle AQD is isosceles 
ZAQR=90°-@ since DQ L QR 


Hence ZPRQ = 90° and the answer is D. Note that ratio 
of radii is not used in the above and hence the result is 
true for any two circles touching each other externally. 


13. The number of real solutions of the equation 


je—3|—|r+1]_, 
2\x + 1| ~ 


is A.O Bl C2 D3 
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The given equation can be written as 
|x — 3| — |x +1] = 2|z+1| 


Thus z—3=+3(4+1). This gives x =0 or r=—3. 
Thus the answer is C. 


14, The number of real x that satisfy the equation 
B+277 7 
1274187 6 
is A.2 B.3 C.4 D.O 
Solution 
8? + 27% 287 + 382 


127 +187 222. 32 4 Qe . 32x 
(27 + 3%) (2* — 27 . 37 + 327) 
sy 2% . 3t (3% 4 Qt)” 
g2a — 22.30 4 322 
a or 


1 
a-l+-= 
a 


or 6a*—13a+6 =0. Thus a=3 or 3. Hence x = +1. 
Answer is A. 


15. P,Q,R are three points on a circle with center O. QR 


meets the diameter through P at S. If RS equals the 
radius of the circle and Z2PSQ = 12°, ZPOQ is 
A. 36° B. 42° C. 48° D. 54° 


Solution Join OR. Since OR = RS, we have 


Screening Test - Bhaskara Contest 33 


16. 


17. 


ZSOR = ZOSR=12°. Hence ZORQ = 24° and 


consequently, 
ZPOQ = 180° — ZQOR— ZSOR 
180° — (180° — 2 x 24°) — 12° 
= 36° 


Answer is A. 
PART -B 


d is an integer greater than 1. When the numbers 
1059, 1417, 2312 are divided by d, they leave the same 
remainder r. The value of d—r is 

Solution Since the numbers leave the same ‘cena 
when divided by d, the difference between any two of 
them will leave a remainder 0 when divided by d. Thus 
the differences 1417 — 1059 = 358 = 2x 179 and 
2312 — 1417 = 895 = 5 x 179 are divisible by d. Now d 
must divide the greatest.common divisor of 358 and 895 
and hence d divides 179. But since 179 is a prime d>1, 
it follows that d = 179. The remainder when d divides 
1059 is 164 and d—r = 179—164=15. 


The number of integers n that satisfy the inequality 
(n? — 2)(n? — 20) <0 is 
Solution We must have 2 < n? < 20 and hence 
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n? = 4,9,16. Hence n = +2,+3,+4 and the number 
of integers is 6. 


18. The value of #/1+ \/2- V3 — 2/2 is 


Solution 
V1+ v2. /3-2v2 = V14 v2- 0 — v2)? 


= V1+v2-V1-v2 
= V+ v2)(1— v2) 


=wVW-1 
=-1 


Also, 


Vis vi. Ya—2va= Vi4v2. /va—p 
= V1l+v2-Vv2-1 
= V (1+ V2)(v2) -1 
=Vi 
=1 


Hence the value is +1. Two values arise since V3 — 2/2 
has two values. 


19. When a =5, b = 403, the value of 


1 1, 2 f1 1 (a+b)2\~" 
(atatass (sts) t( ab ) 
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20. 


21. 


Solution 


rte) 


Hence when a = 5,6 = 403, the value of the given 
1 1 


5x 403 2015 ° 

ABC is an isosceles triangle with base 30 cm. The 
altitude to the base is 20 cm. The length of the other 
altitude (in cm) is : 
Solution The lengths of the equal sides is 202 + 152 = 
25. Since the area of the triangle is 4 x 30 x 20 = 300, 


it follows that length of the other altitude in cm is 
300 om 


2X25 
In a right angled triangle a semicircle is inscribed so that 
its diameter lies on the hypotenuse and its center divides 
the hypotenuse into two segments of lengths 15 cm and 
20 cm. The length of the arc of the semicircle between 
the points at which the legs touch the semicircle is Kz 
cm. The value of K is 
Solution Let the circle touch the sides at D,E. Since 
OEAD is a square, it follows that triangles OBE and 
OCE are similar. If R is the radius of the semicircle, 
then 33 = 98 = SE = #. Hence BE = 3R. 
Since BE? + R? 


expression is 


= 15?, it follows that R = 12. Now 
ED= Kr =12 x > and hence K =6. 
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B oO Cc 
22. The value of 
g1l/ logs 3 he 27|089 36 a 34/log, 9 


is 


Solution 
g11/ logs 3 = gyloes 5 = gitlogs5 = gloss 5* ay 54 
27l0e9 36 _ g7logs6 _ g3log6 _ glogs 6° _ 63 


34/log, 9 = gtlog97 = gloss v glogs a = 72 


Hence the given expression equals 54 + 63 + 7? = 890. 


23. The sum of all even two digit numbers is 
Solution We have 


S=10+12+---+96+98 
= 98+ 96+---+124+10 


1 
= 5 (108 + 108 + --- + 108) 
EE antl 
‘45 terms 


= 54 x 45 
= 2430 


24. ABC isatriangle. D is the midpoint of AB. E is the 
midpoint of DB and F is the midpoint of BC. If the 
area of the triangle ABC is 64 square cms, the area of | 


triangle AEF in square cms is 
Solution Let hi and hg be the altitudes of the triangles 
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25. 


ABC and AEF. Clearly ho = 1 and 
1 1 3 
AE = AD + DE=5AB+ [AB = 7 AB 


Since 4h; x AB = 64, it follows that 


1 1 hy 3 3 
=h =-x—x- == = 24 
gh2 x AE ge ae 5 * 2 


square cms. 


In a geometric progression of real numbers, the sum of 
the first two terms is 7 and the sum of first six terms is 
91. The sum of first four terms is . 
Solution Let the geometric progression be a,ar,ar?,.... 
Given 


atar=7, a+ar+ar?+ar?+art+ar® =91 


Now, 
a(l+rt::-t+r°)  — 1—r6 
a(1+r) ~ (l=r)(1+r) 
1—r6 
“TP 
=1+r?4+r4 


Hence r# +r? = + —1=12 and (r? +4)(r? -3) =0. 
Since r is real, we have r? = 3. Now, sum of first four 


terms is 


altr+r2+r3) =a(1t+7r+3+ 3r) = 4a(1+r) = 28 © 
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26. In a triangle ADE, ZADE = 140°. B and C are 
points on AD and AE respectively. A,B,C,D,E are 
all distinct. If AB = BC =CD= DE, ZEAD equals 


Let ZEAD =r. We have 


ZCED = 180° — 140° — 2 = 40° —z 
ZDCE = ZCED = 40° —a 
ZBCA=2 

ZCBD = ZCDB = 2a 


Thus at C, we have 


ZACB + ZBCD + ZDCE = x + (180° — 4x) + (40° — 2) 
= 180° 


and 47 = 40°. Thus z= 10°. 


27. When 265 is divided by a two digit number, the remainder 
is 5. The number of such two digit numbers is 
Solution We need to find the two digit numbers that 
divide 265 — 5 = 260. Since 260 = 2x 2x5 x 18, the 
two digit factors are 10, 13, 20, 26, 52,65. Hence there are 
6 such numbers. 


28. Viswa is playing with three identical rectangular boxes. 
The dimensions of each are 50cm x5cmx2cm. He glues 
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29. 


30. 


them in several ways to obtain rectangular boxes. After 
gluing the maximum surface area he can get is 
Solution To obtain the maximum surface area, Viswa 
needs to glue the smallest surfaces together. Once this is 
done the resulting box has dimensions 150cm x 5cm x 
2cm. Hence the maximum surface area is 


2x (150 x 54150 x 2+5 x 2) = 2120 
square cms. 


A five digit number is reversed. The difference between ~ 
the original number and the reversed number is not zero. 
The largest prime number that divides this difference is 


Solution If the digits of the number are a,b,c,d,e, then 
the number is 104a-+10%b+102c+10d+e and the reversed 
number is 104e + 108d+102c+10b+a. Their difference 
is 9999(a — e) + 990(b — d). Considering the case a = e 
and b = d+1, the difference is 990 and the largest prime 
factor of this difference is 11. 


If 2? + 3ry? = 14, y? + 3yz? = 13, z,y are real, the 
value of 2? +4? is 
Solution We have 


(a +y) =a + 32%y + 8ry? + y3 = 13414 = 27 
Since z+ y is real, it follows that r+y=3. Again 
(x — y)8 =25 — 3x°y + 3ay? — y? = 14-13=1 


and g—-y=1. Thus r=2,y=1 and 2?+y?=5. 


SCREENING. TEST —- RAMANUJAN CONTEST 
NMTC at INTER LEVEL 
XI & XII Standards 


PART —-A 


1. The radii of two circles are 5 cms and 2 cms. The length of 
the direct common tangents to the circles is 1.5 times the 
length of the transverse common tangents. The distance 
between the centers of the circles in cms is 
A.8 B.9 G10 Di 


Solution Let CD = a be the transverse common 


tangent and O O02 = d, the distance between the centers. 
Let the transverse common tangent intersect O10, at 
P. Since the triangles O;PD and O2PC are similar, 


P 2 5 
we have PD = 5° ua = wen = ze: Also, 
in the same way, O, P = 7h PO, = 74. We have 
25 


2 2 pp? 9 25 4 
75% O,P* = PD* +0,D? = 7" +25 = (1) 
and 


aa? = AB* = 02B? =d*_9 


Hence from (1), 
25 2 25/4, 4 
19° = 49 (54 = ®) wea 


40 
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and d? = 81 and d=9. Answer B. 


2. The geometric mean of two positive numbers is greater by 
12 than the smaller number and their arithmetic mean is 
smaller by 24 than the larger number. The sum of the 
two numbers is 
A. 56 B.29 C. 72 OD. 60 
Solution Let the numbers be 2,y with « < y. We have 
Yry =x+12 and os =y—24. Hence 


ay =(e+12), y=r+48 


Thus 
a(x + 48) = 27 + 24a + 144 


and 2 = 6. It follows that y= 2+48 = 54 and the sum 
of the numbers is 60. Answer D. 


3. The number of real solutions of the equation 
(1627 + 1) (y?0° +1) = 16(xy)' 


is A. 100 B. 200 C. 400 D.4 


Solution Putting 421 = u, y! =v, we can write the 


given equation as 
(u? + 1)(v? +1) = 4uv 


or 
we? + u? +0? — 4uv +1=0 


This can be written as 
(uv — 1)? +(u—v)? =0 


Since u,v are real, it follows that u =v and uw =1. 
Thus v2 = 1 or y29 = 1 and y = +1. Also, 
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u? = 16270 —1 gives e = + 
are 


Thus the solutions 


1 
50/9 * 


Ga 21) 


and the answer is D. 


. ABC is an isosceles triangle in which AB = AC. A 


circle is drawn through B and touching AC at its 
midpoint M. The circle cuts AB at P. The ratio 
a is 

A-1 B.2 C3 D.4 

Solution For the circle passing through B and touching 


A 


AC at M, APB is a secant and AM is a tangent. 
Hence 


2 
AP x AB = AM? = (F) 


Thus AP = = and hence BP = SAB. Hence 


4 
= = 3 and answer is C. 


5. Integers a,b,c,d satisfy |ac+ bd| = |ad + be] =1. Then 


A. a@=b=c=d is the only possibility 
B. |a| = |b| and |c| = |d| is the only possibility 
C. |a| =|b| =1 and |c| = |d| =1 
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D. Jal = |b| = 1 or |e] = |d| = 1 
Solution If ac+bd and ad-+-be have the same sign, then 
ac + bd = ad + be and hence (a — b)(e-d) = 0. Thus 
cither a= b or c=d. 
If ac + bd and ad + be are of opposite signs, then 
ac + bd + ad + be = 0 and hence (a+ 6)(c +d) = 0. 


In this case either a = —b or c= —d. 
Consequently, we have either |a| = |b] or |c| = jd]. If 
ja] = |b|, then |a| divides jac + bd] = 1 and hence 


ja| = |b| = 1. IE fel = |d|, then |c| divides |ad + bc| 
and in this case |c| = |d| = 1. Thus the answer is C. 


6. Two bicyclists Samrud and Saket ride around a circular 
track of perimeter 18 kms in opposite directions. Samrud 
rides at 10 kms an hour and Saket at 14 kms an hour. 
The time after the start when they meet for the second 
time is 

. 1 hour 15 minutes 


. 1 hour 30 minutes 


Qn fe 


. 1 hour 45 minutes 
D. 2 hours 
Solution Let them meet at P for the first time. If 


Q 


Saket Sararud 
Mkm/h 10 km/h 


x =SP, then we have 2. . Thus z= = and 
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din{a = 2 hours. 


their first meeting happens after 
If they meet at Q for their second meeting, then the time 
taken by Samrud to travel from P to Q is same as time 
taken by Saket to travel from Q to P. If y=PQ, then 
y _ 18-y 
h ==, =—, 
we have 10 4 Thus y 3 
Again the time taken by Samrud to travel from P to Q 


15/2 . : 
is st a hours. Thus their second meeting happens 


after —- + —=]= " is B. 
er a° 3 1 5 hours. Answer is B 


. The angles of a triangle are in the ratio 2:3: 7. The 


length of the smallest side is 2015 cms. The radius of the 
circumcircle of the triangle in cms is 

A. 2015 B. 4030 C. = D. 8045 

Solution The angles of the triangle are 30°, 45°, 105°. 
The smallest side is opposite to the smallest angle and 
since a = 2RsinA where R is the circumradius, we 
have 2015 = 2Rsin 30° = R. Answer A. 


. The area under the curve 


_ |e-3|+|¢+1] 
ja + 3|+ | — 1] 
X axis and the ordinates s = —3 and x = 1 is 
A.5 B.6 C.4 D.7 
Solution Between + = —3 and z = 1, the given curve 
is ‘ 


The graph is shown in Figure for Q 8. The required area 
is the sum of the areas of ABCD and BEFC. Area of 
ABCD is 3 sq units and that of BCEF is 2 sq units. 
Thus the required area is 5 sq units. Answer is A. 
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Figure for Q 8 


9. The number 27000001 has exactly four prime factors. The 


10. 


sum of these factors is 
A. 573 B. 612 C. 643 D. 652 


Solution 


27000001 = 300° + 1 
= (300 + 1)(300? — 300 + 1) 
= 301 x ((300 + 1)? — 900) 
= 301 x (300 + 1 + 30) x (300 + 1 — 30) 
= 301 x 331 x 271 
=7 x 43 x 331 x 271 


Thus the prime factors are 7,43,271 and 331 and their 
sum is 652. Answer D. 


The common difference of the arithmetic progression 
{an} is d. The common ratio of the geometric 
progression {bn} is r, where r is a positive rational 
number less than 1. Given a; = d,b; = d? and 
a + 03 + a3 is a positive integer, the value of r is 

by % bz + bg 1 1 

A = Bos Gz Ds 


3 2 4 6 
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Solution We have a, = d,az = 2d,a3 = 3d and 
b} = d?, bo = d®r, by = d?r?. Hence for some positive 
integer m, we have 

_ajt+az+az d?+4d?4+9d? 4 

bb thetbs) P+ Pr+ ere lt r¢P? 

; 14 

Thus r*+r+({1——]=0 and 
m 


1 56 — 3m 
+ 


1. aie oom 2 
gov an 2 
and hence 


Se gE see oe andi SIRE 
4 4m 4 


_ Thus 5<m< 13. It is easy to see that only for m= 8, 


11. 


: : 1 
58-3m ig rational and r= 5° Answer B. 


The value of 


v3 V3 
VV8+1-1 VvV3+4+141 


is A. 2/3 B. V3 C. 2 pate 
Solution Let /3+1=2. 


V3 = V3 _ @-l 2 2-1 

V3+1-1 VV¥384+141 Vt-1l Verl 
= Ve+1—(Ve-1) 
=2 


Answer C. 
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12. In a right angled triangle triangle, the ratio of the 
circumradius to the inradius is 5:2. One acute angle of 
the triangle is 4 
A. tan7} (2) B. tan7! (3) C. tan=! (#) 
D. tan“! (2) 

Solution If the incircle touches the sides at D, EF, 
then from Figure for Q 12, we have y+2z2=a,%+Yy= 
c,2+2z=0. Hence z=r= atbne | Also, since the 


. c 2 atb-—c 2 
triangle is right angled, R = 3° Given Spee Be 
A 
C B 


Figure for Q 12 


If 2B =@, then we have 
at+b-c 2 ab 7 
ic 75 @ ec 5 
7 
= cos@ + sind = — 


‘4 
in26 = — 
=> sin 35 
If t=tané, then 
2t 24 3.44 
in20 = =—=>t=“"or- 
sin 20 ine aa 773 
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If t = 3, then 2B = tan*3. If t = 4, then 


tan A = tan(90° — B) = cot@ = 3. Thus one of the 
angles is tan— (3) . 
The number of real solutions of the equations 


|2?-2e]+y=1, 2? +|y|=1 


is A-1 Bo2 0.3 D.4 
Solution We will consider the four cases separately: 


(a) x? — 2x2 >0, y>0: Here, we have to solve 


2 Qe+ty=1, wt+y=1. 


The unique solution is s =0,y =1 


(b) a? — 22 <0, y >0: Here, we have to solve 
—a? 4%+y=1, g+y=l 


We have —22? + 2x = 0 and (z,y) = (0,1), or 
. (1,0). The new solution is (1,0). 
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(c) 2? —2r>0, y <0: Here, we have to solve 
x? —I+y=1, g—y=l 


Here «?-—2x—-1=0, 2=y. Solving the quadratic 


in x we get c= 1tv5 . y <0, we have the solution 


1-vV5 1-V5 
coun= ( 4) 


a * 2 
(d) 27-22 <0, y <0: Here, we have to solve 
-—242r-y=1, s*-y=1 


Here again the unique solution is (0,1). Thus there 


are three solutions and answer is C. 


14. In an isosceles triangle, the altitude drawn to the base is 
= times the radius of the circumcircle. The base angle of 
the triangle is 


A. ‘cos? (2) B. cos~? (3) C. 2cos7! V3 
D. cos /2 


Solution If the base angle is @, from Figure for Q 14, 


Figure for Q 14 
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we have cos 20 = 28 = : Hence 2c0s?@-1= 5 and 


2 
cos? 9 = . Thus @ = cos~! 1B Answer D. 


For real values of z,y, the minimum value of the 
expression 


a? + Qey + 3y? +20 + 6y +4 


is A. 0 p, 1 @ 3 D. 1 


4 
Solution We have 
a + Qay + By? + Qe + by +4 
= (a? + ry + y?-+ Qe + 2y +1) + (Qy? +4y 42) 41 
=(@+y+1)?+2(y+1)? +1 
>1 
Thus the least value is 1 and answer is D. 


PART -B 


In an infinite geometric progression with common ratio 
r <1, every term is 4 times as large as the sum of all its 
successive terms. The value of r is 

Solution Let the geometric progression be 


a,ar,ar’,...,ar"!,... 
Given that 
ar"-! = 4(ar™ + ar™*? +--+) 
=4ar"(l+r+r?+---) 
_ 4ar” 
“d=r 
4 1 
Hence re 1 and hence r= -—. 
1l-r 5 
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17. The length of the hypotenuse of a right angled pte 
7 


triangle is 2015. The perimeter of the incircle is 
The value of K is 
Solution In a right angled triangle with sides a,b and 


K 


hypotenuse c, the inradius is given by obec . Since the 
2015 


perimeter of the incircle is anor , its radius is OK” If 
a,a,c are the sides of the triangle, we have 
2a—c 2015 2015 
2 2K = 2a—c 
201 
Since c= 2015, we have a= ie and 
V2 
2015 2015 1 
K = V2+1 
2a—c §2015V2-2015 2-1 
18. If 
(logy 4) (log, 5 — log; 2) 
(logy 25)(log7 8 — log; 4) 
the value of 5” is 
Solution 
(log, 4) (log 5 — log; 2) 
(log, 25) (logy 8 — logy 4) 
_ (2logy 2) (logr 3) 
(2 log; 5) (log; 2) 
_ logy § 
~ log 5 
5 log, b 
= = bi h a = 
logs 5 by base change rule ion log, b 


Hence 5” = 51°83 = 3 


22 m 
19. If secx + tanz = — and cosecr + cotx = —, where 
m,n are integers and have no common factors > 1, the 
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value of m+n is 


Solution 


22 l+sing 22 
Scr Lal Ree. = 


cos x 7 
ok l+sinz+cosr  22+7 29 


l+sinz-—cost 22-7 15 


wate 

2°15 
l+cosz _ 29 
snz 15 


=> cosecz + cot r = 28 
~ 15 


Hence m+n= 44. 


20. The circumradius of a cyclic quadrilateral ABCD is 
2. AC,BD cut at E such that AE = EC. If 
AB = V2AE, BD = 2V3, the area of the quadrilateral 
is 


Solution We have AE = EC and AB = V2AE. Hence 


AB? = 2AE? = AE. AC. Thus AB/AC = AE/AB 
and ZEAB = ZBAC. Thus AABE ~ AACB. Hence 
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21. 


22. 


ZABE = ZACB = ZADB and it follows that ABAD 
is isosceles with AB = AD. The vertex A bisects the 
arc BD and consequently, if O is the center uf the 
circumcircle of ABCD, OA 1 BD. Let H be the 
point of intersection of OA and BD. H bisects BD 
and hence BH = V3 and 


OH = JOH? — BH? = /22-3=1 
AH = OA—OH = 2-1 =1 and area of AABD = 
4x BDx AH =V3. 
Also, since AE = EC, triangles BCE and ABE have 
the same area and triangles CDE and ADE have 
the same area. Thus triangle CBD has the same 


area, as triangle ABD. Hence area of quadrilateral 
ABCD = 2x AABD = 2v3. 


The smallest natural number nn that satisfies 
12200 & 7300 ig 


Solution 


1.2200 < 7,300 5 144100 ~ (7 3)100 _, 144 < 3 
Since 5° < 144 < 6°, the smallest number is 6. 


If 
votl+Vytvz- a 


the value of r+y+2z is 


Solution We have 
Wat+l+22Ay+2Wz—-d=axt+y+z 
= (@+1)+ (y+) + (z-4) 
Thus 
((2 +1) -2Vae4+1+1) + (y-2Vy9 +1) 
+(z-4-2Vz—4+41)=0 
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Hence 
(Vz +1—1)? + (/y— 1)? +(vz—4-1)? =0 
=>2=0,y=1,2=5 
Hence r+y+2=6. 


ABCDEFGH is a regular octagon. P is a point inside 
the octagon such that the triangle ABP is equilateral. 
The measure of the angle APC is : 

Solution We have ZABC = 135°, being the interior 


angle of a regular octagon. 

Since PA = AB = PB = BC, ZBPC = ZBCP. 
Thus ZBPC = 4(180° — 75°) = 525°. Thus 
ZAPC = 60° + 52.5° = 112.5°. 


The sum of the infinite series 
1 1.2 3 5 8 13 21 34 
atatatiet 3a ot ios * 2567 bia 

is 

Solution 

The denominators of the terms are 2!,27,23,.... The 
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25. 


numerators are 1,2,3,5,8,13,21,34,.... From the third 
term each term is the sum of the previous two terms. If 
we write the nth term as = , then Qn = An—1 + Gn-2; 
for n > 3. Thus we have 


co 
‘an 11 Qn—1 + @n—2 
s= ae oe = 
ae ae as Qn 
n=l n=3 
1 1 <. On-1 2 On—2 
=otZ Qn + Qn 
n=3 n=3 
Lol. lant. 1 So Gn-2 
<9 tat 3 Qpet tL pa 
oz = 
1 1 1Svan 1 an 
=3+Gtg mt Lm 
301 1\ i 
=i+3 (8-5) +38 
1.3 


Sol 
a S=2. 
Hence cs and 


A seven digit number consists of 0,1, 2,3,4,6,8 each used 
once. The largest such number that is a multiple of 120 
is : 

Solution The largest seven digit number using the given 
digits once is 8643210. s6210 — 72026.75 , 
it follows that the réquired number is no greater than 
72026 x 120 = 8643120. Since this uses all the given 
digits once, this is the largest number with the stated 
property. 


Since 
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a,b,c,d,e are real numbers such that 


a+4b+9c+ 16d + 25e = 1 (1) 
4a + 9b + 16c + 25d + 36e = 8 (2) 
9a + 16b + 25c + 36d + 49e = 23 (3) 


Solution Adding (1) and (3) and subtracting twice (2), 
we obtain 


2a + 2b + 2c+ 2d + 2e = (1+ 23) -2x8=8 
Hence a+b+c+d+e=4. 


In the adjoining figure, ABCD is a rectangle. Area 
of ABEG = 500, area of AJFD = 405 and area of 
quadrilateral EHF A= 1110. Area of the shaded region 
is 


Solution Let the area of the triangles BGC, EGH, HJF 


Cc 


and CJD be respectively a,b,c and d. Let the area 
of the shaded region be x. Let S be the area of the 
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28. 


rectangle ABCD. We have 
a+z+c= 
500+ 6+ 1110+ d+ 405 = 


b+r4+d= 


500+a+1110+c+ 405 = 


Vl Md] HN|NN| WN 


Hence 


a+tz+c=500+a+1110+c+ 405 > x = 2015 


ABCD is a square inscribed in a circle of unit radius. 
On AB as diameter, a semicircle is drawn. Area of the 
shaded region is ————. 


Solution The arc AB of the circle circumscribing 


the square subtends an angle . at the center of the 


circle. Thus the area of the sector subtended by AB 


is ; x 1? x 3 = ; . The triangle subtended by the chord 


AB at the center of the circle has area . Hence the 
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an 1 
area between the arc AB and the chord AB is z oa 


The chord AB has length V2 and hence the semi circle 
on AB as diameter has area x x (2/2)? = a . Thus 


T nm 1)\_i1 
4 4 2} 2 


the area of the shaded portion is — — 


The smallest number that can be written as the sum of 


two different primes in two different ways is 
Solution The first few primes are 2,3,5,7,11,13,17,.... 


Taking sums of two primes we obtain the sequences 


5,7, 13,15, 19,... 
8, 10, 14, 16, 20,... 
12, 16, 18, 22,... 
In the above 16 is the smallest number that occurs in 


more than one sequence. We have 16 =34+13=5+411. 
Thus 16 is the required number. 


The number less than 100 that increases by 20% when its 
digits are reversed is 
Solution Let the number be 10a+). We have 


10b + a = 1.2(10a + b) > 4b=5a>a=4,b=5 


Thus the required number is 45. 


FINAL — GAUSS CONTEST 
NMTC at PRIMARY LEVEL 
V & VI Standards 


1. A unit fraction is one of the form i where a # +1 isa 
a 
natural number. Any proper fraction can be written as 
the sum of two or more unit fractions. For example, 
A | 6 1.1 1 1 1 1 
Sseete. Lae ito 2S poet = 
2 37S 6 273 24 54° 72 108 
1 5 5 
Express — as the sum of two different unit fractions in 


4 different ways. 


Solution 

1 345 re ee eee 

15 15x(3+5) 5x8 3x8 40 24 

1 5+15 1 1 Hey 

15 15x (5+15) 3x20 1x20 60° 20 

1 3415 1 1 1,1 

15 15x (83+15) 5x18 '1x18 90° 18 

1 1+15 1 1 1 1 


15 15x(+15) 15x16 ’1x16 240° 16 


2. (a) The numbers 11284 and 7655 when divided by a 3 
digit number leave the same remainder. Find the 
number and the remainder. 

(b) What is the least positive integer to be subtracted 
from 1936 so that the resulting number when divided 
by 9, 10 and 15 will leave the same remainder in each 
case? 


Solution 


(a) Since 11284 and 7655 leave the same remainder when 
divided by the three digit number, N , the number 
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N must divide their difference 11284—7655 = 3629. 
Now 3629 = 19 x 191 and both 19 and 191 are 
primes. Thus the required number is 191. 


(b 


we 


Suppose that k is the least positive integer to be 
subtracted from 1936 so that 1936 —k leaves the 
same remainder r when divided by 9, 10 and 15. 
Note that 0 < r < 8. Since 1936 —k-r is 
divisible by 9, 10 and 15, it is divisible by their least 
common multiple 90. The largest multiple of 90 that 
is < 1936 is 1890. Hence 1936 -k—r = 1890 
and k= 46-r. k is least when r is maximum. 
The maximum remainder possible is 8 and hence 
k=46-8=38. 

Clearly, 1936—38 = 1898 leaves the same remainder 
8, when divided by 9, 10 and 15. 


3. A,M,T,I represent different non zero digits. It is given 
that 


A+M4+T+I=11 (1) 
A+M+I=10 (2) 
A+M=I (3) 


Further A, M,T,J also satisfy the following addition: 


AMTIAMTHI 
AMTI AMT 
AM T I AM 
AMTHI A 
AMT I 

AM T 

A M 

A 
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Find the digits in the places represented by stars. 
Solution From (1) and (2), it follows that T = 1. 
From (2) and (3), we have 27 = 10 or J = 5. Hence 
A+M =5. Thus (A,M) = (1,4), (4,1), (2,3), (3,2), 
But since T = 1, and A,M,T,I represent different 
digits, it follows that (A, M) = (2,8) or (3,2). 

If A= 2,M =3,T =1,I =5, then the second addition 
becomes 


23152315 
2315231 
231523 
23152 
2315 

231 

23 

1 
25724792 


This does not have 5 in the thousandth’s place. Hence 
(A, M) = (3,2). In this case we have 


32153215 
3215321 
321532 
32153 
3215 

321 

32 

3 
35725792 
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which has 5 in the thousandth’s place. Thus the final sum 
is 35725792. 


. ABC is a three digit number in which the digit A is 


greater than the digits B and C. If the difference 
between ABC and CBA is 297 and the difference 
between ABC and BAC is 450, find all such possible 
three digit numbers ABC and find their sum. 
Solution Given that 


(100A+10B+C)—(100C +10B +A) = 99(A—C) = 297 


Hence A—C =3. Similarly, from 


(100A + 10B+C) —(100B+10A+C) = 90(A—B) = 450 


we have A—B=5. The possible values are given below: 


A B C Number ABC 
5 0 2 502 
6 1 3 613 
7 2 4 724 
8 3 °5 835 
9 4 6 946 


Thus there are five numbers and their sum is 3620. 


. Take a triangle. Three straight lines are drawn through 


its vertices as shown. The maximum number of points of 
intersection of these three lines is 3. 
If we draw two lines through each vertex of the triangle, 
what is the maximum number of points of intersection 
of these 6 lines? What if we draw three lines through 
each vertex? Can you guess what will be the maximum 
number of intersections if we draw 4 lines through each 
vertex? 

Solution Consider the line through A. This is cut in 
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two points by the lines from B and C. Thus on this line 
there are two points of intersection. Similarly line from 
B has two points of intersection by the lines from A and 
C. Again line from C has two points of intersection cut 
by the lines from A and B. Thus we have six points 
of intersection. But, each point of intersection is counted 
twice — for example, the point of intersection 1 is counted 
once as lying on the line from A and again as lying 
on the line from C. Thus there are only three points 
of intersection. This simple counting technique helps to 
count the points of intersection in the general case as 
well. 

Let us take the case of two lines through each vertex. 
Consider a line from A. This will have two pints of 
intersection on it induced by the lines from B and again 
two points from the lines from C’. Thus it has 4 points of 
intersection. Each line thus has 4 points on it. Since we 
have 6 lines totally, we have 6 x 4 = 24 points. But as 
observed above, we have counted each intersection twice. 
Thus there are 12 points of intersection in this case. 

If we draw three lines, then we have a total of 9 lines 
and each line has 6 intersections. Thus the total number 
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of intersections is (9 x 6)/2 = 27. In the case of four 
lines through each vertex, we have (12 x 8)/2 = 48 
points of intersection. More generally, is there are n lines 
through each vertex, then the maximum number of points 
of intersection is (3n x 2n)/2 = 3n?. 


1. 


FINAL — KAPREKAR CONTEST 


(a) 


(b) 


NMTC at JUNIOR LEVEL 
VII & VIII Standards 


The diagram below contains 13 boxes. The numbers 
in the second and twelfth boxes are respectively 175 
and 70. Fill up the boxes with natural numbers such 
that 
i. sum of all numbers in all the 13 boxes is 2015 
ii. sum of the numbers in any three consecutive 
boxes is always the same 


bs TTT TT ret 


If x,y,z are real and unequal numbers, prove that 


20152? + 2015y? + 6z? > 2(2012ay + 3yz + 3zx) 


Solution 


(a) 


(b) 


If the number in the box i is 2; , then we have 
i+ Liga + Liga = Li41 + Lise + Li43 


and hence x; = 2i+3 for all i. Thus the entries in 
the boxes are 21,22, 23,21, 22,23,-..,23,21. Since 
x3 = 212 = 70 and 4(a, + 22 +23) + 21 = 2015, it 
follows that x; = 207. Hence the numbers in the 
boxes are 

207, 175, 70, 207, 175, 70, 207, 175, 70, 207, 175, 70, 207 . 
Since (x — y)? > 0 when x # y, and similar 
inequalities for y,z and z,z, we have 


ety? > 2wy (1) 
y? +2 > 2yz (2) 
24a? > zr (3) 
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Multiply (1) by 2012, (2) and (3) by 3 and add to 
get 


20152” + 2015y? + 62? > 2(2012ry + 3yz + 32x) 
the desired inequality. 


2. Find a,b,c if they are real numbers, a+b = 4 and 
2c? — ab = 4V/3e — 10. 
Solution 


2c? — 4V/3c — 10 = ab 


)-G) 


Hence 


2(¢ -2vIe—3) + 25") =o 


2(c — V3)? + (ey =0 


Since a,b,c are real, c= /3 and a=b=2. 


3. When a= 2704 and b = 27015 | prove that 


{Seto}. fers 3 
: (a+0P—(o-be + 


te 
+ 
ic 
| 
& 
a 


pa pees es 
b-a a+b 


is divisible by 3. 
Solution Put a+b =a and b—a=y. The given 
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expression is 


_ te? +y?—zy) (w= y(e+y) 
zy (a + y) (2? + y? — zy) 
Sa b= 92014 + 292015 


=o 
= 2°014(1 4 9) = 3 x 22108 


4. Prove that the feet of the perpendiculars drawn from 
the vertices of a parallelogram onto its diagonals are the 
vertices of another parallelogram. 

Solution Let the diagonals of the given parallelogram 


ABCD intersect at O and P,Q,R,S the feet of the 
perpendiculars from the vertices on the diagonals. In 
triangles OSD and OQB, we have 


ZOSD = ZOQB = 90° 

ZSOD = ZBOQ _ (vertically opposite angles) 

OD=OB (in ABCD diagonals bisect exch other) 
Thus triangles OSD and OQB are congruent and 
hence OS = OQ. Similarly, triangles OAR and 
OCP are congruent and OR = OP. Thus in PQRS 


diagonals bisect each other and consequently, PQRS is 
a parallelogram. 
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5. ABC is an acute angled triangle. P,Q: are points on 


AB and AC respectively such that the area of AAPC = 
area of AAQB. A line is drawn through B parallel to 
AC and meets the line through Q parallel to AB at S. 
QS cuts BC at R. Prove that RS = AP. 

Solution Given Area AAPC = Area AAQB. Since 


Area AAPC = Area AAPQ + Area APCQ 


and 
Area AAQB = Area AAPQ + Area APQB 
it follows that 
Area APCQ = Area APQB 


Since these have the same base PQ, it follows that PQ 
is parallel to BC. Thus PQRB is a parallelogram 
and QR = PB. Also ABSQ is a parallelogram and 
AB =QS. Hence we have 


AP = AB- PB=QS-PB=QS-QR=RS 
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6. (a) A man is walking from a town A to another town 


7. 


(b) 


B at aspeed of 4 kms per hour. A bus started from 
town A one hour later and is travelling at a speed of - 
12 kms per hour. The man on the way got into the 
bus when it reached him and travelled further two 
hours to reach the town B. What is the distance 
between the towns A and B? 


A point P is taken within a rhombus ABCD such 
that PA = PC. Show that B,P,D are collinear. 


Solution 


(a) 


(b) 


If 


Suppose that the man has walked z kms before the 
bus reached him. Then we have Bais = and 
hence « =6. After boarding the bus, he travels for 
2 hours at the speed of 12 kms per hour and hence 
travels 24 kms. Thus the distance between A and 
B is 6+ 24=30 kms. 

In a rhombus diagonals bisect each other at right 
angles. Hence BD is the perpendicular bisector of 
AC. Since PA = PC, it follows that P lies on the 


— 


perpendicular bisector of AC’ and hence on BD. 
Thus B,P,D are collinear. — 


(ctytz) = (ytz—2)9+(z+2—-y)>+(r+y—2z) +kayz 
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find the numerical value of k. 
If a = 2015, b = 2014,¢ = fori , prove that 


(a+b+c)® —(a+b—c)® 
— (b+ ce—a)? — (c+a—b)> — 23abe = 2015 


Solution Putting z= y=2z=1 weget 27 =14+14+1+k 
and hence k = 24. Also 


(at+b+c)?—(a+b-c)8 
(b+ c—a)? — (c+a—b)3 — 23abe = abe = 2015 


FINAL — BHASKARA CONTEST 
NMTC at JUNIOR LEVEL 
IX & X Standards 


1. (a) 28 integers are chosen from the interval [104,208] . 
Show that there exist two of them with a common 
prime divisor. 


(b) C is a point on the line seement AB. ACPQ 
and CBRS are squares drawn on the same side of 
AB. Prove that S is the orthocenter of the triangle 
APB. 


Solution 


(a) The given interval has 105 integers. Let A be the 
subset of integers in the interval [104,208] that are 
divisible by at least one of the primes 2,3,5,7 and 
B, the complement of A. Let us find how many 
elements are in A. 

For a positive integer d, let Ng denote the 
set of integers in the given interval that are 
divisible by d and nq the number of elements in 


Na- Clearly A=N,UN3UN5UN7. Note that 
208 103 
al ae where for any real number z, 


[z] denotes the integer part of x. We have 


2 
ng = ea Ea = 104-—51=53 


Nd = 


2 2 
ng = | - F] = 69 — 34 = 35 
ns = =| | 41.— 20 = 21 
n= |) 2] aan ease 
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Similarly, we find 


mg6=17, nio=10, niga=7, m5=7, na =5, 


n35 = 3, mos =1, no=1, ma =2, N39 =3, 


and nip = 0. By inclusion exclusion formula, the 
number of elements in the set A is given by 


|A| = no +73 + ngs +17 


— (ng + rio + r14 + N15 + nai + N35) 
+ (nios + n70 + N42 + 730) 


— N210 
= 82 


Thus B contains 105 — 82 = 23 elements. When 
we select 28 integers, at least 5 integers should be 
from the set A. Each of these 5 is divisible by at 
least one of the four primes. Hence by pigeon hole 
principle, at least two must have a common prime 
divisor among 2,3,5,7. 

(b) The diagonals AP and CR of the squares 
ACPQ .and CBRS are parallel. Also, in the 
square CBRS, the diagonals CR and BS are 
perpendicular. Hence BS is the altitude of the 


c 


triangle APB through the vertex B. Also SC 
being perpendicular to AB, it is the altitude of 
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the triangle APB through the vertex P. These 
two altitudes intersect at S and hence S is the 
orthocenter of the triangle APB. 


2. (a) a,b,c are distinct real numbers such that 
a3 = 3(b? +c”) — 25 
b? = 3(c? +a”) — 25 
co = 3(a? + b*) — 25 


Find abc. 
(b) Let 


Find the largest integer <a. 
Solution 


(a) Let 23 — px? + qx —r = 0 be the equation whose 
roots are a,b,c. Then 


p=atbte, q=ab+ bc+ ca, r = abe 
We have 


a = 3(a? +B +c?) — 3a? — 25 
= 3(p? — 2q) — 3a” — 25 


Similarly, 
b? = 3(p? — 2g) — 3b? — 25 
3 = 3(p? — 2g) — 3c” — 25 


From the above, it follows that the roots of the 
equation 


x3 + 3x? — (3(p? — 2g) — 25) =0 
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are also a,b,c. 
Comparing this with 2° —px?+qr—r=0, we 
have 


p=-3, q=0, r=3(p?—2q)—25 


Thus’ abe = r = 3((—3)”) — 2 x 0) — 25 =2. 
(b) 
1 1 1 
ee 2 
zt # @ 2015 
1 1 
<14+ 7S 4+sstet 


1-2°2.3 2014 - 2015 
1 1 1 
ms (-l) ++ (aa) 
1 _ 2014 
=1+1~ 5005 = 1 p015 


Since a > 1, the largest integer <a is 1. 


3. The arithmetic mean of a number of pairwise distinct 


primes is 27. Determine the biggest prime among them. 

Solution Let the primes be p) < pp < --- < Pn. We 

have 
Pitpat-::+Pn 


= = 27> pit pot-::+ pn =27n 


The primes less than 27 are 2,3,5,7,11, 13, 17,19, 23. 


_ Pn = 27n — (py + po +--+ + Pn-1) 
= 27+ (27 — pi) + (27 — po) +--+ + (27 — pp_y) 
S27 + (27 — 2) + (27 — 3) +--- + (27 — 23)) 
= 145 


Since the largest prime less than 145 is 139, we 
have ph = 139. Also when the arithmetic mean of 
2, 3,5, 7, 11, 13, 17, 19, 23, 29,31 and 139 is 27. Thus the 
largest prime is 139. 
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4. Sixty five bugs are placed at different squares ofa 9x9 
board. A bug in each square moves to 4 horizontal or 
vertical adjacent square. No bug makes two horizontal or 
two vertical moves in succession. Show that after some 
moves, there will be at least two bugs in the same square. 
Solution Let the square in the i-th row and j-th column 
be denoted by (i,j). We have 1<i,j <9. 

Let us define type of a square as follows: 


(a) Type A: square (i,j) for which i,j are both odd 
(b) Type B: square (i,j) for which i,j are both even 
(c) Type C: the rest of the squares 


There are 25 squares of Type A, 16 squares of Type B 
and 40 squares of Type C’. A bug in Type A square will, 
move to a Type B square after two moves and similarly 
a bug in Type B square will move to a Type A square 
after two moves. Since there are only 16 squares of Type 
B, if no two bugs land in the same square at any point 
of time, then there can be only 32 bugs in the A and B 
squares. Again, since a bug in Type C’ square moves to 
either a Type A square or a Type B square after one 
move, it follows that there can be no more than 32 bugs in 
Type C squares. Thus if no two bugs land in the same 
square, there can be no more than 64 bugs: But since 
there are 65 bugs, it follows that two bugs must land in 
the same square after some moves. 


5. f(x) isa fifth degree polynomial. Given that f(r)+1 is 
divisible by (x—1)° and f(x)—1 is divisible by (x+1), 
find f(x). 

Solution Since f(x)+1 is divisible by (x—1)3 , it follows 
that f(—z) +1 is divisible by (—a — 1)® and hence by 
(x + 1)°. Thus (x +-1)® divides both f(x) —1 and 
f(a) +1 and hence divides their sum f(x) + f(—z). 
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Similarly, (a —1)? also divides f(x) + f(—2). But since 
f(z) is a polynomial of degree 5, f(x)+f(—x) =0. Thus 
f(z) contains only odd powers of x. Since f(z) +1 is 
divisible by (x — 1), 


f(z)+1=(¢- 1)3(Aa? + Ba —1) 
Equating the even degree terms to zero, we get 
B-3A=0, -A+3B+3=0 


Solving for A,B, we get A= -3, B= -%. Thus 


F(z) = (a? — 3a? + 32 1)( sa? 3a 1) 1 
53 15 


en ee Se 
~ 8 4 8 


. ABC and DBC are two equilateral triangles on the 


same base BC’. A point P is taken on the circle with 
center D and radius.BD. Show that PA,PB,PC are 
the sides of a right angled triangle. 

Solution 1 Clearly ABDC is arhombus. Let E be the 
mid point of BC’. The diagonals AD and BC bisect 


" each other at right angles at E. In triangle APD, by 


Apollonius theorem, we have 


PA? + PD? = 2PE* + 2DE? 
= 2PE’ + 2(BD? — BE?) 


Thus 


PA? = 2PE? + 2(BD? — BE*) — Pp? — 
= 2PE? + BD? — 2B? since PD = BD 
= 2PE* + 4BE* — 2BR? 
= 2PE* + 2BE* 
= PB? + PC? from triangle PBC 
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Thus PA, PB, PC are the sides of a right angled triangle. 
Solution 2 There is no loss of generality in assuming 
that D is the origin, BD =1 and DA is the Y—axis. 


The point B has coordinates (-i: 4) . Similarly, C 


3 
is = and A(0,V3). Let P(cos@,sin@) be any 


point on the circle. We have 


PA? = cos?@ + (sing — V3)" + sin? 6 = 4 — 2V3sin9 


2 2 
PB’? = (cosa + 5) + (sn - 4) 
2 2 
: 2 2 
PC? = (cose - 3) + (sn - 8) 
2 2 
Now, 


PB? + PC? =2 (cos? o + i) +2 (sino - visind + 3) 
=4—2vV3sin0 = PA? 
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7. a,b,c are real numbers such that a+6+c = 0 and 


1 

a*+6?+c? =1. Prove that a?b2c? < FA" When does 
the equality hold? 
Solution If one of a,b or c is zero, the result is trivial. 
Assume that abe A 0. Let us first consider the case 
a,b>0. Here, c=—(a+b). Also, 

a +b? +c? =a? +6? + (a+b)? = 2(a? +0? +b) =1 
Thus a?+b?+ab=2. Alsosince a,b>0, by AM-GM 
inequality, 2ab < a? + b?. Thus 


Sab = ab + 2ab < ab+a? +H = 5 


Hence ab < —. Now, 


ce =a" +0? + 2ab= (a? +b? + ab) + ab 


Sgttgq3 (1) 
Thus 
1 2 1 
272 2 
<—xK- = 
aoe S 36 <3 = Ba 
Equality holds when b : and c 2 
s a=b=— =--—. 
q iy FA Ve 


If two of the numbers aré negative and the other positive, 
we can apply the above argument to —a, —b, —c to obtain 
the same inequality. 


FINAL — RAMANUJAN CONTEST 
NMTC at INTER LEVEL 
XI & XII Standards 


1. P is a point on the base BC of a triangle ABC. 
Y,1T2,T3 are the inradii of the triangles ABC, ACP, ABP 
respectively. hg is the altitude of the triangle ABC from 
A. Prove that 


1 1 T 2 


r2 73 TeT3 ha 


the angles indicated in the Figure. We have 


A = 
cota sr = — cot = 
T2 T2 Te 2 
AR AB-—BR e B 
cot 8 = = cot — 
T3 r3 T3 2 


Also 


cotacot 8-1 


A 
t — = cot = SS 
we 2 catia a) cota + cot B 
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and hence 


= cot cot + cot 2 cot S + cot Scot 4 1 (1) 
Since 
cot & = 87% go! eee oa 
2 r 2 r 2 r 
we have 
A B s—a)(s—b 
(Soeot $ cot Z) 1=y°! : t 4 


1 
= =z (3s" — 2s(a+b+c) 
+ab+ be +ca)—1 
1 
= 72 (ab + be + ca — s*)—1 
Since area A of the triangle is given by 


abe _ 


A="s= 7p s(s — a)(s — b)(s — c) 


we have 


rs” = s(s —a)(s — b)(s —c) 
3 — ?(a+b+c)+s(ab+be+ ca) — abc 
= s(ab + be + ca — s”) — abc 

4RA 


1 2 
=> 7alabtbe+ca—s°) = —F- +1 


>rs=s 
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Hence 


AR 


nae -1=— 
Dieot 5 cots r 


Again 


A C A B 
b=r (cot 5 + cot =): c r (cot $+ ot >) 


Thus from (1), we get 


be be be 4R 
+ 


TT2 TT3 T273 ~ T 
This gives 
i 1 F 4R 4Ra_ a a 2 
T2 73 Ter3 ~ be abc A sa a he ha 


2. (a) If 
2015-2015 \ 2018 
L£= (v3 = ais ) 
find the value of 
2015 
‘/. 72015 4. 7°0/q2015 (2015)? 
4 ON q2015 4. 76/2015 g(2015)? _ p 


(b) If 


i 4 ti 
Neyitstatyitgta 
1 I 


sid ee 
oer * aoa? + 20152 


find [N], the integral part of NV. 


Solution 
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(a) Let p = 2015 and g = 2016. We have q=p+1. 
We have 


P/4 = pP/d — gP/a 
Now, 


oP 4 Y/opar® = oP + gh/IqP?/4 
= gP 4 (vee = v/a) gP?/a 
= a? + yP/agP?/a _ pp/at+*/a 
=P 4 bP/IgP” g — g(P/9)(1+P) 


= a2? + pP/aqP?/4 _ aP since p+1l=q 


= 0P/IyP?/4 
Similarly, 

aP + VxPaP? = pP/tq??/9 
Hence the given expression equals 


(‘/2aria)"”? 4 (sP/4ar*/0)"? —b 
=pi/4 (2 + aP/) a5 
= p!/app/d — py = plPt/a _ py 
=b-b=0 
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(b) Let ty denote the n-th term. 


1 1 
tn ioe Geir 
i\? 2 1 
VC v *) a (n+ 1)? 
n+1\? 2 1 
“( n ) Tn (n+? 


es eee 
2014-2015 


Hence [N] = 2014. 
3. (a) a,b,c are nonzero real numbers such that 
a+b+c=abe and a? =be. Prove that a >3. 
(b) Find all prime numbers z,y,z such that 


a(a+y) =z+120 


Solution 


(a) We have b+c=abe—a = a —a and be =a". 


Thus 6,c are the roots of the equation 


(a3 —a)t +a? =0 
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Since b,c are real, the discriminant of this quadratic 
>0. Thus 


(a3 — a) — 4a? > 0 
=> a?(a? + 1)(a? — 3) > 0 
>a?>3 


(b) If z = 2, then we have a(x + y) = 122. Since 
x is a prime and 2,61 are the only factors of 122, 
it follows that x = 2 or x = 61. But if x = 61 
then «+ y = 2, and y becomes negative. Thus 
z= 2,y = 59, z= 2 is one solution. 
If z is odd, z,x+y are both odd and hence y is 
even. Thus y = 2. In this case, we have 


u(x +2) =z+4+122 > (x -10)(x +12) =z 


Since z is a prime, it follows that z—10=1 and 
z = 23. Thus gz = 11,y = 2,z = 13 is the other 
solution. 


4. Let ABC be an acute angled triangle with BC > AC. 


Let O be the circumcenter and H , the orthocenter of the 
triangle ABC’. F is the foot of the perpendicular from 
C on AB and the perpendicular to OF at F meets the 
side CA at P. Show that 7FHP= ZA. 

Solution Let Y be the midpoint of AC. Clearly, 
OY 1 AC. Since ZOFP = 90°, it follows that 
the quadrilateral OF PY is cyclic. The center of the 
circumcircle of OF PY is the midpoint Q of OP. Let 
N be the nine point center of the triangle ABC. Then 
N is the midpoint of OH and the nine point circle passes 
through F and Y. Thus the line NQ is the line joining 
the centers of these two circles and FY is their common 
chord. Hence NQ | FY. Also from the triangle OPH , 
since OQ = QP, ON = NH, it follows that NQ || HP 
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and thus HP | FY. Since CF 1 AB, it follows 
that the angle between HP and CF is equal to the 
angle between their perpendiculars FY and AB. Thus 
ZFHP = ZYFA. But since Y is the midpoint of CA 
and the perpendicular from Y on AB is parallel to CF’, 
it also bisects AF. Thus Z4YFA=ZYAF=ZA. 


5. Is it possible to write the numbers 1,2,3,...,121 ina 
11 x 11 table so that any two consecutive numbers be 
written in cells with a common side and all perfect squares 
lie in a single column? 

Solution Let us assume that such a table exists. The 
table would be divided into two parts by the single 
column containing the perfect squares with one side 
containing 11n(0 < n < 5) numbers and the rest 
110 — 11m numbers on the other side. Note that the 
numbers between any two perfect squares a? and (a+1)? 
must lie on one side since they can not cross over the 
perfect square column and those between (a + 1)? and 
(a + 2)? lie on the other side. Now the number of 
integers that lie strictly between 1?,2?,3?,...,11? are 
2,4, 6,8, 10,12, 14,16, 18,20 respectively. So one side 
must have 2+6+10+14+18 = 50 numbers and the other 
side must have 110 — 50 = 60 numbers. Since neither of 
these is a multiple of 11, it follows that such a table does 
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not exist. 


(a) 


(b) 


The positive integers are separated into two subsets 
with no common elements. Show that one of these 
two subsets must contain a three term arithmetic 
progression. 


If two rays through the vertex of an angle make 
equal angles with the sides, they are said to be 
isogonal. Clearly, an angle bisector is isogonal to 
itself. If AM,BN,CP through the vertices A,B,C 
of a triangle are concurrent, show that the isogonals 
AM’, BN',CP’ are also concurrent. 


Solution 


(a) Let x be an integer greater than 6. 


(b) 


If x+2,2+4,2+6 are in the same subset, the 
problem is solved. Otherwise, x and at least one of 
z+2,2+4,x2+6, say x+2y are in the same subset. 
If this set also contains one of x —2y,r+y,x+ 4y, 
then again the problem is solved. If not, 2—2y,2+ 
y,v+4y are in the other set and this is a three term 
arithmetic progression. 


A line and its isogonal make equal angles with the 
bisector of the angle. We recall the trigonometric 
form of Ceva’s theorem: 

Three cevians AM,BN,CP are concurrent if and 
only if 


sinZBAM sinZCBN sinZACP a4 1) 
snZMAC sinZNBA sinZPCB ( 


If AM, AM’ are isogonals, ZBAM = ZCAM' and 
ZM’'AB = ZMAC with similar equalities for the 
isogonals BN,BN’ and CP,CP’. Thus from (1), 
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we get 
sin/M'AC sinZN'BA sinZP'CB _ 
snZM’AB sinZN’BC sinZP/CA 
and by Ceva’s theorem, it follows that 
AM’, BN',CP’ are concurrent. 


1 (2) 


7. The distance between the circumcenter and the incenter 
of a triangle is d. R and r are respectively the 
eequmaadis and inradius of the triangle. Prove that 

1 1 


R-d'R+d 7° 
Solution 


1 1 


+ + > R-2Rr = 
R-d' R+d r 7 


We prove R? —2Rr = d?. 

Let O be the circumcenter and /, the incenter of the 
triangle ABC. Let AJ meet the circumcircle at X . 
Let XOY be the diameter of the circumcircle through 
X. Let OJ intersect the circumcirle at P,Q. 

In the right angled triangles ATE and XYB, we have 


A 
ZIAE = a ZXYB=ZXAB= 4 . Thus the triangles 


are similar and —;> and hence AJ x BX = 2Rr. 


oe 
XY © BX 
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Again, 
ZBIX = LIAB 4 pAa=5+2 
ZXBI = 2XBC + ZCBI = ZX AC + ; = ; es 7 


Thus BX = XI. 
In the chords AJX and POQ, we have 


PIxIQ=AIx IX 
=> (R+OI) x (R- OI) =AI x BX = 2Rr 


Thus OJ? = R? —2Rr. 


ARYABHATTA CONTEST 
SENIOR - 2015 


1. Let N be the number of positive integers that are less 
than or equal to 2015 and whose base 2 representation 
contains more 1s than Os. Find the remainder when N 
is divided by 1000. 

Solution For any number n such that 2* <n < 2**!, 
the base 2 representation contains k +1 digits with the 
leading digit 1. If 


N = 2k 49h 4 9% 4... 4.98 


where 0 < k < k and kjs are distinct, then N 
contains | +1 ones and k+1-—l1 zeros in its binary 
representation. Hence it will have more 1s than Os if and 


only if 1 > FI] , where [zx] is the integer part of x. 


N Count 
1<N<2 1 
2<N <2? 1 
Pen<® (+(Q)=3 
S<n<e (+(0)=4 
A<n<® ()+()+@Q=01 
s<n<e® ()+()+()=16 
Bon<2? (4-.-4 (8) = 42 
acon <8 (+--+ (7) =64 
B<on<2 (8) +---+ (8) = 163 
2<N<2!0 (8) +---+ (2) = 256 
QO<N <2 (10) +--+ ('”) = 638 


Thus we have 1199 numbers between 1 and 2047 that 
have more 1s than Os in their binary representation. But 


89 


90 


Mathematics Teacher 


we need only numbers upto 2015. Consider any number 
between 2016 and 2047. Since 2015 = 11111011111, 
2016 = 11111100000 and 2047 — 2016 = 31, all numbers 
between 2016 and 2047 also contain at least as many 1s as 
2016 and thus contain more 1s than 0s. Thus the number 
of numbers between 1 and 2015 that have more 1s than 
Os in their binary representation is N = 1199-32 = 1167 
and N mod 1000 = 167. 


2. Find the average of the sums 


|ay — ag| + |ao — a3] +--+ + |aig — a2o| 


taken over all permutations (a1,a9,...,a20) of the 
integers 1,2,...,20. 

Solution We will solve the problem for permutations of 
2n numbers 1,2,...,2n. 

We first note that the average of the sums is n times the 
average value of |a1 —ag| since the average of |aoj_1 —ag;| 
is the same for all i = 1,2,...,n. The average value of 
Ja] — ag| when a, =k is 


(k—1) + (k-2))+-+-+140+14...4(2n—k) 


2n—1 
1 Ge en NGn— t+) 
2n—1 2 2 
_ RR (Qnt1)k+n(2n 41) 
2n-1 : 


The average value of the sums is 


reer 2n-1 5 


- bs kK? — (2n+ Ik+n(2n+ 2) _ n(2n+1) 


For n= 10, this average is 70. 
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3. The length of diameter AB of a circle is a two digit 
integer. Reversing the digits gives the length of the 
perpendicular chord CD. The distance from their 
intersection point H to the center O of the circle is a 
positive rational number. Determine the length AB. 
Solution Let AB =10x+y and CD=10y+z where 


D 


x,y are positive digits. 


Or? = (matey (mute) 
2 2 


=} x 11(x + y)(x — y) 


Since OH is rational, 11|(« + y)(z — y)| must be a 
perfect square. Thus either + y or z—y must be 
divisible by 11. But since z,y are digits, it follows that 
a+y=11 and |z—y| must be a perfect square. Thus 
a2—y=+1,+9. But clearly, c—y = +9 gives a value of 
10 to x or yand hence not possible. Hence 2 — y = +1 
and (2,y) = (5,6) or (6,5). But since AB is longer 
that. CD, it follows that « > y and hence (x,y) = (6,5) 
is the only possibility and AB = 65. 
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4, Find all functions f : [0,co) + (0,00) such that 


(fo f)(@) = 6 — f(x) 


and f(x) >0 forall z>0. 

Solution For a fixed x > 0, define the sequence {rn}%o 
by 29 =2, Sn41 =f (en), for n>1. Then zp >0 for 
all n and 


Tn+2 + En41 — 62n = (fo f)(en) + f(tn) — Grn = 0 


Thus the sequence zy satisfies the difference equation 
&n+42 + Ln41 — 6%, = 0. The characteristic equation of 
this difference equation is 47 + A —6 = 0 with roots 
—3,2. Hence the most general solution is given by 


an = AQ” + B(—3)" 


where A, B are constants. If B > 0, for large odd values 
of n, Zn <0 and if B <0, for large even values of n, 
ny <0. Thus B=0. Hence x, = A2” and for n=0, 
we have 9 =z. Thus A= 2. Now f(r) =a, = 2 and 
this is the only function that satisfies the given conditions. 


. Let a € (0,2). Consider the sequence defined by 


In41 = Ofn + (1 — a) any 


for all n> 1. If 29 = 1,2) = 2, find limp5o0 2n_ if it 
exists. 


Solution From the given recurrence relation, we have 
Tn+1 —ILn = (a = 1)(tn = En-1) 
and hence 


In — Fp = (a-1)"") (2, - Zo) =(a—1)""1 
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Now 


n 
Sy — to = > (te — Te-1) 


k=1 
~ Ya is 1)*-4 
k=1 
_1-(@-1" 
~  1=(a-1) 


Since a € (0,2), a—1 € (—1,1) and (a—1)"*1 + 0 as 
nm — co. Thus 

tn Gn 2) oe 
and 


lim %%, = I +2 4 pie —e 
noo? -a@ on 2a 2-a 


2 


6. Let f : [0,1] > R be a continuous function with the 
property that xf(y) + yf(z) <1 for all 2,y € [0,1]. 
Show that ie f(a)dx<F. 

Find a function that satisfies the given condition and for 
which equality holds for the above integral. 
Solution Put z =sint. We have dz = costdt and 


1 z 
i f(x)dz = i f (sin t) cos tdt 
0 Ol 
= I f (cost) sin tdt 
0 
using i f(u)du = { f(a—u)du 
0 


([' f(sint) cos tdt + I {(cos t) sin ut) 
0 0 


- 1dé since f(y) + yf(v) <1 
0 


IA 
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Consider the function f(z) = /1—a?. Since for any 


2. ‘2 
two positive reals a,b, we have ab < % + , we have 


gVl—y*+yV1—-2? 
epti-y  yti-® 
~ 2 2 


zf(y) + yf(z) 


=1 


Thus f satisfies the condition. Also, 


f f(x)dr = [ V1 — x2dz 


avV1— x? 
2 


d 


iL , 
= arcsin £ 
+5 ar 1 }I 


Il 
ALY 


7. Suppose m,n are real numbers randomly chosen in 
[0,1]. Determine the probability that the distance 
between the roots of the equation z?+ mz+n= 0 is 
not greater than 1. 

Solution The roots of the equation are smivmt—in . 


and hence the distance between them is |m? — 4n|. If 


Aryabhatta Contest 95 


|m? — 4n| < 1, the point (m,n) lies in the region 
-1 < 2? —4y < 1. This is the region between the 
parabolas 4y = «2-1 and 4y = 27+1. The area of this 
region that lies within the sample space [0,1] x [0,1] is 


given by 
dl 8 3 
+1 1/az 
dz = —({ — 
i, 4 i(z +2) 


1 
Thus the required probability is He =z 


REGIONAL MATHEMATICAL 
OLYMPIAD - 2015 
(Tamilnadu and Pondicherry) 


1. Find the maximum value of 


(x + 1/z)® — (a8 + 1/26) — 2 
(x + 1/x)8 + (a8 + 1/25) 
for c€R and t>0. 
Solution We have 


1 
x 
6 
1 1 
(« + ) (« + :) 
x x 
Hence the given fraction equals 


i\* 1 1 
(«+2) -(#+3) =3(c+2) >3x2=6 
xz x Ma 
and equality occurs when z= 1. , 


2. P and Q are points on the sides AB and AC 
respectively of a triangle ABC. The perpendiculars 
to the sides AB and AC at P and Q respectively 
meet at D, an interior point of ABC. If M is the 
midpoint of BC’, prove that PM = QM if and only if 
ZBDP =ZCDQ. 

Solution Let E and F be the midpoints of BD and 
CD respectively. Since ZBPD = ZCQD = 90°, it 
follows that BE = ED = EP and CF = FD = FQ. 
Since E is the midpoint of BD and M is the midpoint 
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- of BC, ME||CD and similarly MF || BD. 
Suppose that ZPDB = ZCDQ = a. Consider the 
triangles PEM and QFM. We have PE = ED = 
MF, QF =:FD = EM, ZPED = 180° — 2a, 
ZQFD = 180° — 2a. Since DEMF is a parallelogram, 
ZDEM = ZDFM. Thus 


ZPEM = ZPED+ZDEM 
= 180° —2a+ ZDFM 
=/QFD+2ZDFM 
= ZQFM 


Thus the triangles PEM and QFM are congruent and 
PM=QM. 

Conversely, if PM = QM, then since QF = FD = 
EM and PE = ED = MF, triangles PEM and 
QFM are congruent and 4PEM = ZQFM. Since 
ZDEM = ZEFM, it follows that ZPED = ZQFD. 
But ZBPD = 2=ZPEP and ZQDF = WO=ZGFP | 


Thus ZPDE = ZQDF. 


3. Let 
52015 


N= 42 40% 4.0.42 
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Written in the usual decimal form, find the last two digits 
of N. 


Solution Since 5” —5 is a multiple of 5 and also since 
5” =1 mod 4, it follows that 5” —5 is also divisible by 
4. Thus 5" —5 is a multiple of 20 for all n. Also 
20k 4 = 410k _ 4 
— (1 = 5) 10k =i 
=1-10k-5+ multiples of 25 —1 


and hence is a multiple of 25. Now for any n, we have 


2°" — 98 = 95(5"-5 _ 1) 
= 25 (220k A: 1) 
=0 mod 100 


Thus 25" = 25 mod 100 for all n. Now, 


52015 


N= 42" 49% 4...49 
= 2°42°+4...425 mod 100 
tee SS 
2015 terms 
= 2015 x 32. mod 100 


= 80 mod 100 


Thus N ends with 80. 


. Two circles 41,42 with centers C1,C2 intersect at A 


and B. Let P be any point on AB and let AP # PB. 
The line through P perpendicular to C;P meets D at 
C and D. The line through P perpendicular to CoP 
meets Lp at E and F.. Show that C,D,E,F forma 
rectangle. 

Solution Since the chord CD 1 C,P, it follows 
that PD = PC. Similarly, PE = PF. Thus in the 
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quadrilateral DECF,, diagonals bisect each other and 
hence it is a parallelogram. 

Since AB and CD are chords of the circle 4%} 
intersecting at P, have APxPB=PCxPD. Similarly, 
considering the chords AB and EF of the circle 42, we 
have AP x PB = PEx PF. Thus PC? = PE? and 
the diagonals of the quadrilateral DECF are equal and 


hence it is a rectangle. 


5. Find all positive integers z,y such that 


y? + 3y? + 8y = a3 + 52? — 192 + 20 
Solution Put u= y+ 1. We have 
ue = 25 + 5a? — 192 + 21 


Thus v3 — 23 = 5a? —197+21. The discriminant of the 
quadratic on the right hand side is 19? — 20 x 21 < 0 and 
hence it takes only positive values (since the coefficient of 
z? is positive). Thus u > 2° and hence u>z. 

On the other hand, u*—(2+2)* = —a*—31¢+13 and for 
xz > 1, this takes only negative values. Thus u<2+2. 
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Since u,z are integers, we have u=2+1 or y=Z. 
Thus 

x’ + 3a? +30 = 2° + 52” — 192 + 20 
and 2? —11z+10=0. Thus « =1,10 and y=<z are 
the only solutions. 


6. From the list of natural numbers 1,2,3,..., suppose we 
remove all multiples of 7, all multiples of 11 and all 
multiples of 13. 


(a) At which position in the remaining list does the 
number 1002 appear? 
(b) Which number occurs in position 3600? 


Solution 


(a) Since 7-11-13 = 1001, let. us first consider the list 
of numbers 1,2,...,1001 and consider how many of 
these remain after removing the multiples of 7, 11, 
13. If N, denotes the number of multiples of p in 
this list, then we have 


Ny =11-13, Ny =7+13, Ng = 7-11, 
Nr7 = 18, Noi = 11, Niaz = 7, Nio01 = 1 


Thus by the principle of inclusion exclusion, the 
number of remaining numbers is 


1001 — (N7 + Ni + Ni3) 
+ (N77 + No. + Niaz) — Nioo1 = 721 


Hence 1002 occurs in position 722. 


(b) First note that in any list of 1001 numbers 


1001k + 1,1001k +2,...,1001(k + 1) 
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721 numbers will remain after the removal of 
multiples of 7, 11 or 13. Thus in the list of first 5 x 
1001 numbers, 721 x5 = 3605 numbers will remain. 
The number in position 3605 is 5x 1001—1 = 5004. 
None of the numbers 5003, 5002, 5001, 5000, 4999 is 
a multiple of 7, 11 or 13 and hence survive in the list. 
Thus the 3600 position is occupied by the number 
4999. 


CRMO — 2015 


1. Let ABC be a triangle. Let B’ denote the reflection 
of B in the internal bisector € of ZA. Show that 
the circumcenter of the triangle C’B’I lies on the line 
£ where J is the incenter of the triangle ABC . 
Solution Let & meet the circumcircle of the triangle 


ABC at E. Then £ is the mid point of the minor arc 
BC and hence EB = EC. Also ZEBC = ZEAC = 
ZA/2 and ZIBC = Z2B/2. Hence 


ZBIE = ZABI + ZBAI = ZB/2+ ZA/2 
- Also 
ZIBE = ZIBC + ZCBE = £B/2+4 ZA/2 


Thus 7BIE = ZIBE and hence EB= EI. 

Since AF is the perpendicular bisector of BB’, we have 
EB = EB’. Thus we have EB! = EC = EI and E is 
the circumcenter of the triangle CB’I. 

Note that the above also holds when B’ lies on AC 
extended. 


2. Let P(x) = x? +axz+b6 be a quadratic polynomial 
where a is real and b # 2 is rational. Suppose that 
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P(0)2, P(1)?, P(2)?. are integers. Prove that a and 6 
are integers. 

Solution P(0) = and since P(0)? is an integer and b 
is rational, it follows that b is an integer. Note that 


P(1)? = (14+a+40)? =a? +2a(1+6)+ (1+)? €Z 
P(2)? = (4+ 2a +b)? = 4a? + 4a(4 +6) + (440) EZ 
Eliminating a”, we see that 4a(b—2)+4(1+b)?—(4+)? € 


Z. Since b # 2, it follows that a is rational. Thus the 


equation 
a? + 2n(1+6)+ (1+)? -(1+a+6)? =0 


has integer coefficients and has a rational root a. We 
know that if 2 is a rational root (with p,q having no 


common factors other than 1) of the equation 
agx” +a,2"-'+---+ a, =0 


where a; are all integers, then q divides ag and p 
divides ay. Thus if a = P then gq must divide the 
leading coefficient, 1, and hence gq = 1. It follows that a 


is an integer. 


3. Find all integers a,b,c such that a? = bc +4 and 


b=cat+4. 
Solution If a = b, we have a? = ac+4 and hence 
a(a — c) = 4, In this case a = +l,a—c = +4, or 


a=t4,a—c=+1 or a= +2,a—c=+2. We obtain 
the solutions 
(a,b, c) = (1,1, -3), (—1, -1, 3), (4,4, 3), 
(-4, —4, —3), (2, 2, 0), (-2, —2, 0) 


104 


Mathematics Teacher 


If a#b, subtracting the given equations, we get a?—b? = 
c(b—a) and hence a+b=-—c. Substituting in the first 
equation, we get a? = b(-a—b) +4 or a? +ab+b?=4. 
The only possible solutions are 


(a, d) A (2,0), (-2, 0), (0, 2), (0, —2), (2, —2), (-2, 2) 
Hence we have the solutions 


(a, b, c) = (2, 0, —2), (-2, 0, 2); (0, 2, —2), 
(0, —2,2), (2, 2, 0), (—2, 2, 0) 


. Suppose 40 objects are placed along a circle at equal 


distances. In how many ways can 3 objects be chosen 
from them so that no two of the chosen objects are 
adjacent or diametrically opposite? 

Solution Let us number the objects 1,2,3,...,40. 

One can choose 3 out of 40 objects in (‘) 
ways. Among these in 40 choices all the three 
chosen objects are adjacent (the 40 choices are 
(1, 2, 3), (2,3, 4),..., (40,1, 2) ). Two are adjacent in 40x 
36 cases — if we choose (i,i+1), we can then choose any 
of the 36 objects other than ¢—1,7,i+1,¢+2. There are 
20 diametrically opposite object pairs. When we choose 
one of these, we can choose any object that are neither 
adjacent to any of these two and hence we need to avoid 
6 objects. Thus there are 20 x 34 choices in which two 
are diametrically opposite and no two are adjacent. Thus 
the required number of choices is 


(3) — 40 — 40 x 36 — 20 x 34 = 7720 


. Two circles T and ¥ intersect at A and B. A line 


through B intersects [ and D again in C and D 
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respectively. Suppose that CA = CD. Show that center 
of ¥ lies on [. 
Solution Let the perpendicular from C to AD 


intersect T at O. Since CA = CD, CO is the 
perpendicular bisector of AD as well as the angle bisector 
of the angle ZACB. Thus OA = OD and ZOCB = 
ZOCA. Thus the chords OA,OB of T° subtend equal 
angles on the circumference and hence OA = OB. Thus 
OA = OB = OD and O is the circumcenter of the 
triangle ABD. Thus O is the center of & and lies on 
r. 


6. How many integers m satisfy 
(a) 1<m<5000 
(b) [vm] = [Vim + 125] 


where for any real number «x, [2] denotes the largest 
integer not exceeding x? 


Solution Let [/m] = [Vm + 125] =k. Then 


ke <m<m+125 <(k+1)? 
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and hence 
mM+125<k?+2k+1<m+2k4+1 


This implies 2k + 1 > 125 and hence k > 62. Since 
k? < m < 5000, it follows that k < 70. Hence k € 
{63,64,...,70}. Observe that 63? = 3969 and 642 = 
63? + 127. Hence [63? + 125] = (63? + 1+ 125] = 63 but 
[63+2+125] = 64. Thus when k = 63, we get two values 
for m = 637, 63° + 1. Similarly, from 65? = 64? + 129, 
we get four values for m = 64,64? + 1,64? + 2,642 +43. 
Proceeding similarly, we obtain 6, 8,10, 12, 14,16 values 
for m when k = 65, 66, 67, 68, 69, 70 respectively. Thus 
we have a total of 


2+4+6+8+410+12+414+16 = 72 


values of m satisfying the given conditions. 
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t. Let ABC bea triangle with AB = AC. Suppose that 
the orthocenter of the triangle lies on the incircle. Find 
the ratio AB/BC. 

Solution Let D be the midpoint of BC’. Extend the 


A 


AR 


Cc 


altitude AD to meet the circumcircle at L. We know 
that HD = DL = 2r, where r is the inradius. Also 
ZBIL = 90° — # and 


ZIBL = ZLBA— ZIBA=90° be 


Thus LB = LI=LD+ DI =r. From triangle BLD, 


_A LD 2 2 
cos ZDLB sin-> io ae a 


BD ge and hence ee 

Thus qe Pars a8 as" 

2. For positive real numbers a,b,c which of the following 
statements necessarily implies a= b=c? 


(a) a(b8 + c3) = 0(c8 +9) = c(a’ + b°) 
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(b) a(a3 + b3) = b(b3 + c3) = c(c3 + a) 


Solution We show that (a) need not imply a=b=c 
whereas (b) implies a =b=c. 

If a(b3 + c3) = b(c3 + a3), then c3(a — b) = ab(a? — b?). 
Thus either a = b or c? = ab(a +6). Similarly either 
b=c or a =be(b+c). 

Suppose that a#b and bc. Then we have 


c® = ab(a +), a® = be(b +c) 


Thus 
b(a? — ?) + B(a—c) =F — a3 


If a#c, then 


b(a+e)-+b? = —a?-ac—c? = a? +0? +c? +ab+be+ca = 0 


a contradiction, since a,b,c are positive real numbers. 
Thus a=c and a? =ab(a+b). Since a is positive, we 
have a?—ab—b? = 0 or if we let t = $, then t?-t-1=0 
and 


,—itvs 
= 


But a/b is positive and hence we have 


14+ V5 
amen ( 3 )e 


Thus (a) need not imply a=b=c. 

Suppose (b) holds. Suppose that a,b,c are mutually 
distinct. We may assume that a = max{a,b,c}. Thus 
a>b,a>c. Using a>), we get from the first relation, 
a? + 6° < 6% +c3 and hence a? < @& and a<c,a 
contradiction. Thus a,b,c can not be mutually distinct. 
Some two of them must be equal. If a = b, the equality 
of the first two expressions yield a3 + 6? = b? + c3 and 
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hence a = c. Similarly, if b = c one can deduce that 
a=b as well or if c =a, it follows that b= c. Thus 
a =b=c when (b) holds. 


3. Let N denote the set of all natural numbers. Define a 
function T : N > N by T(2k) =k and T(2k-+1) = 2k+2 
for all k. We write T?(n) = T(T(n)) and more generally, 
TH(n)=THMUT(n)). 


(a) Show that for each n € N, there exists a k such 
that T*(n) =1. 


(b) For k EN, let cy denote the number of elements 
in the set {n : T*(n) = 1}. Prove that 
Chi2 = Ce4i+ce forall k>1. 


Solution 


(a) For n = 1, we have T(1) = 2 and T°(1) = 
T(2) = 1. Suppose that n > 1. If n is even, 
then T(n) =n/2. If n/2 is even, then 


T?(n) =T(n/2) =n/4<n-1 


when n> 1. Again, if n/2 is odd, then 
T?(n) =T(n/2) =n/24+1<n-1 


when n> 3. On the other hand, if n is odd and 
n>3, T(n)=n+1 and T?(n) = (n+1)/2. Again 
we see that (n+1)/2 < (n—1). Thus in all cases, 
T?(n) < n—1 and in at most 2(n—1) steps, T 
sends n to l. 

(b) Let n €N and let k EN be such that T*(n) = 1. 
If n is odd, then 


T*(n) =T*-\(T(n)) = Te" (n +1) 
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and n+1 is even. 
If n is even and is of the form 4d+2, then 


1=T*(4d +2) = T* (2d +1) 


Here, 2d+1= n/2 is odd. 

Thus when n is odd or of the form 4d +2, each 
solution of T*-1(m) = 1 produces exactly one 
solution of T*(n) =1. If n= 4d and T*(n) = 1, 
then 


1=T*(4d) = T*"1(2a) = T*-*(d) 


and hence each solution of T*—?(m) = 1 produces 
exactly one solution of T*(n) = 1. 

Thus the number of solutions of T*(n) = 1 is 
equal to the sum of the number of solutions of 
T*(m) = 1 and T*-2(1) = 1, for k > 2 and 
consequently cyto = Cei1 + CK. 

We also observe that 2 is the only number that goes 


" to 1 in one step and 4 is the only number that goes to 


1 in two steps. Thus cj = 1 and cy = 2. It follows 
that cp = fn41, the n-th Fibonacci number. 


4. Suppose 2016 points of the circumference of a circle are 


coloured red and the remaining points are coloured blue. 
Given any natural number n > 3, prove that there is a 
regular n-sided polygon all of whose vertices are blue. 
Solution Consider a regular 2017 x n polygon on the 
circle. Let its vertices be Aj, Ao,...,As017n. For each 
J, 14 < 2017, consider the set of points 


Sj ={A:k=j mod 2017} 


Each S; is aregular n-gon. Thus we obtain 2017 regular 
n-gons. Since there are only 2016 red points, by pigeon 
hole principle, there must be some n-gon among these 
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2017 that does not contain any red point. That polygon 
is a blue n-gon. 


5. Let ABC be a right angled triangle with 7B = 90°. 
Let D be a point on’ AC’ such that the in-radii of the 
triangles ABD and CBD are equal. If this common 
value is r’ and if r is the inradius of the triangle ABC , 


show that 
: 1 1 1 


7-7? BD 
Solution Let E,F be the incenters of the triangles 


AON 


A P xX D @ c 


ABD and BCD respectively. Let the incircles of the 
triangles ABD, BCD and ABCtouch AC and P, Q 
and X respectively. We have 


r’ AP _ CQ _ AP +CQ 
r AX CX AC 


If 31,82 are the semi-perimeters of the triangles ABD 
and BCD respectively, then AP = s;— BD and CQ = 
89 - BD. Thus 


r! _ 81 +2—2BD 
7 AC 
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But 
si +52 = (c+ AB+BD+BD+DC+a)/2 
=(a+b+c+2BD)/2=s+BD 
Thus 
r  s—BD 
a 1 
r b (1) 


Let us denote the area of a triangle XYZ by [XYZ]. 
We have 


~ — (ABD) _ [BCD] _ [ABD] +[BCD|___rs 
i en 81 + 82 s+BD 
and hence 
yr 3) 
rv s+BD (2) 


From (1) and (2), we get 


s—BD 8 e 
b s4BD 7 *8 b) = BD 
But since ZB = 90°, s—b=r and hence BD? = rs — 
[ABC]. 
Now, 


1 _ sy _ 82 
r' [ABD] [BCD] 
81 +82 s+BD s+BD 


[ABC] [ABC] Ts 
_1, BD, ; 
= 7+ Bpa_ since [ABC] = BD 
moe 
“7 BD 


This completes the proof. 


Indian National Mathematical Olympiad 113 


6. Consider a non-constant arithmetic progression 
@1,42,---,4n;--- 


Suppose there exist relatively prime positive integers 
p>1 and q>1 such that a2, 074, 0g41 are also terms 
of the same arithmetic progression. Prove that the terms 
of the arithmetic progression are all integers. 

Solution Let a; =a. We have 


a =a+kd,(a+pd)? =a+ld,(at+ qd)? =a+md (1) 
and hence 
a+ld=a? + 2apd+ p°d? =a+kd+ 2apd +pd’ (2) 


Since the arithmetic progression is non-constant, d #0. 
From (2), we get 2ap + p’d =1—k. Similarly, we get 
2qa+q?d =m-—k. Since p,q are relatively prime, we 
have pq — pq? #0. Solving for a,d, we get 


p?(m—k) — @(l—k) 


= 2(p?q — pq?) (3) 
_ g(l—k)—p(m—k) 
d= a — we) (4) 


Thus a,d are rational. Also 
pea” = p’a + kp*d 
But p2d=1—k — 2pa and hence 
pea” = pa + k(I — k — 2pa) = (p— 2k)pa + k(I — k) 
Thus pa satisfies the equation 
x? — (p—2k)a —k(l— k) =0 


Since a is rational, pa is rational and since the coefficient 
of 2? is 1, it follows that pa is an integer. Similarly, 


114 


Mathematics Teacher 


one can prove that ga is an integer. Since gced(p,q) = 1, 
there exist integers u,v such that put+qv = 1 and hence 
a=pau-+qav. Thus a is an integer. 

Now, p’?d = 1—k — 2pa and it follows that pd is an 
integer. Similarly, q’d is also an integer. Again, since 
gcd(p?, g?) = 1, applying a similar argument as above, it 
follows that d is an integer. Thus all the terms of the 


arithmetic progression are integers. 


